La tradition locale attribue sa fondation à l'empereur byzantin Justinien Ier au VIe siècle, mais le bâtiment visible aujourd'hui est généralement daté entre le Xe et le XIIIe siècle. Pendant des siècles, l'église a conservé un fragment de la Vraie Croix, qui aurait été un don impérial, serti dans une croix recouverte d'or, ce qui a donné son nom au village, « Labovë de la Croix ». La relique a disparu en 1989.
À l'extérieur, l'église impressionne par sa haute coupole circulaire et ses murs de pierre et de brique disposées en motifs décoratifs, dont les motifs en arêtes de poisson qu'on retrouve sur les églises byzantines de toute l'Épire. À l'intérieur, la restauration a révélé plusieurs couches de peintures murales sous des fresques du début du XIXe siècle. L'église est généralement fermée, mais on trouve normalement la clé en demandant au village.
Associez-la à Libohovë et à son château pour une demi-journée mémorable au départ de Gjirokastër.
