La tradizione locale ne attribuisce la fondazione all'imperatore bizantino Giustiniano I nel VI secolo, anche se l'edificio che vediamo oggi è generalmente datato tra il X e il XIII secolo. Per secoli la chiesa custodì un frammento della Vera Croce, ritenuto un dono imperiale e incastonato in una croce rivestita d'oro, che diede al villaggio il suo nome, «Labovë della Croce». La reliquia scomparve nel 1989.
All'esterno la chiesa colpisce per l'alta cupola circolare e per le pareti in pietra e mattoni disposti secondo motivi decorativi, tra cui i disegni a spina di pesce che si trovano nelle chiese bizantine di tutto l'Epiro. All'interno, i restauri hanno rivelato diversi strati di pitture murali sotto affreschi dell'inizio dell'Ottocento. La chiesa è di solito chiusa a chiave, ma la chiave si trova normalmente chiedendo in paese.
Abbinala a Libohovë e al suo castello per una memorabile mezza giornata fuori da Argirocastro.
