Ένα από τα πιο δημοφιλή μεταξύ των τουριστών αξιοθέατα βόρειο τμήμα της Λευκωσίας είναι το τζαμί Haydar-πασά, που κάποτε ήταν ναό της Αγίας Αικατερίνης. Αυτό το κτίριο χτίστηκε στο τέλος του XIV αιώνα, και έχει γίνει το δεύτερο, μετά την Αγία Σοφία, το μεγαλύτερο γοτθικό ναό σε όλη την πόλη. Μετά από λίγο ο καθεδρικός ναός επεκτάθηκε και μετατράπηκε σε μοναστήρι. Σύμφωνα με ορισμένους μελετητές, κατασκευή προγραμματίσει ακόμα ολοκληρώστε τη δημιουργία του, δεδομένου ότι ορισμένες από τις εγκαταστάσεις του κτιρίου μοιάζουν ημιτελείς. Έτσι, για παράδειγμα, στο βόρειο μέρος του ναού υπάρχει το δωμάτιο που υποτίθεται ότι έπρεπε να είναι η βάση για και δεν κατασκευάστηκε πύργους.

Συνολικά ο καθεδρικός ναός είναι ένα υπέροχο δείγμα της γοτθικής μεσαιωνική αρχιτεκτονική και μπορεί να υπερηφανεύεται για πολλά γεωμετρικά στοιχεία και φυτικά μοτίβα, τα στενά παράθυρα και καμάρες. Το κτίριο διαθέτει τρεις εισόδους, που είναι διακοσμημένο με κομψή νήμα, και το μεγαλύτερο από αυτά είναι διακοσμημένο με πέτρα τριαντάφυλλα, δράκους, καθώς και παραδοσιακά για το γοτθικό στυλ горгульями.

Μετά τη σύλληψη του νησιού από τα τουρκικά στρατεύματα το 1570 στην Κύπρο άρχισε η μαζική καταστροφή των χριστιανικών ναών. Στις περισσότερες περιπτώσεις είναι απλά είχαν επαναληφθεί στο τζαμί. Αυτό ακριβώς συνέβη με το ναό της Αγίας Αικατερίνης. Το 1571 που μετατράπηκε σε τζαμί και πήρε το όνομα Haydar-πασά προς τιμήν ενός από τους πολέμαρχους, μερικούς επίλεκτους κατά τη διάρκεια των εχθροπραξιών. Τότε στο ναό ήταν κόσμιη υψηλό μιναρέ.

Στο τέλος του περασμένου αιώνα, ο καθεδρικός ναός έχει ανακαινιστεί πλήρως και είναι ανοιχτή για τους επισκέπτες, όπως εκθ. Η είσοδος εκεί δωρεάν.