Η Αγία Αικατερίνη, Καθολικό της ομώνυμης Σιναϊτικής μονής, βρίσκεται βορειοανατολικά του Μητροπολιτικού ναού του Αγίου Μηνά. Ιδρύθηκε τη Β' Βυζαντινή περίοδο και αποτέλεσε πνευματικό και καλλιτεχνικό κέντρο από το 15ο έως το 17ο αι. Με τα εισοδήματα που διέθετε ήταν σε θέση να συντηρεί πολλούς μοναχούς. Στην περίοδο της οθωμανικής κυριαρχίας μετατράπηκε σε τζαμί, γνωστό με το όνομα Ζουλφικάρ Αλή Πασά Τζαμισί.

Η Αγία Αικατερίνη είναι βασιλική με εγκάρσιο κλίτος. Το βόρειο τμήμα του Ναού διαμορφώθηκε με τρούλο σε παρεκκλήσιο των Αγίων Δέκα.