Η Εκκλησία του Τιμίου Σταυρού, που χτίστηκε το 1902, βρίσκεται κοντά στην Πύλη Πάφου, μια από τις τρεις εισόδους στην πόλη μέσα από τα Ενετικά Τείχη που περιβάλλουν τη Λευκωσία. Η εκκλησία δεν ανήκει σε κάποια συγκεκριμένη αρχιτεκτονική και τα χαρακτηριστικά της είναι ιδιαίτερα αυστηρά. Οι επισκέπτες μπορούν να δουν στην πρόσοψη ένα ροζ παράθυρο (διακοσμημένο κυκλικό παράθυρο) με το σταυρό της Ιερουσαλήμ σχηματισμένο σε χρωματισμένο γυαλί. Κάτω από το παράθυρο υπάρχει το οικόσημο του Τάγματος των Αγίων Τόπων.