Die 1902 errichtete Heilige-Kreuz-Kirche befindet sich in der Nähe des Pafos-Tors (Paphos Gate), einem von drei Eingängen, die durch die venezianische Stadtmauer von Lefkosia (Nicosia) in die Stadt selbst führen. Die architektonisch schlicht gehaltene Kirche lässt sich keiner bestimmten Stilrichtung zuordnen. Die Fassade der Kirche wird von einer Fensterrose (ein kreisrundes Fenster mit filigranem Maßwerk) mit dem Jerusalemkreuz aus Buntglas geschmückt. Unter der Fensterrose befindet sich das Wappen der Kustodie des Heiligen Landes (der Ordensorganisation der Franziskaner im Heiligen Land).