Църквата се намира в центъра на Стараия Несебър и е най-голямата църква в града. Тя е направена от камък и тухли. Те са разположени на нива от по пет редици, като са закрепени помежду си с хоросан, който предварително е бил смесван със строшени тухли. Цър