St. Catherine's, church of the Sinaite monastery of the same name, lies to the northeast of St. Minas' Cathedral. Built in the Second Byzantine period, from the 15th to the 17th century it was a centre of cultural and intellectual activity, with an income sufficient to support a large monastic community. Under Ottoman rule it was converted into the Zulfikar Ali Pasha Mosque.

St. Catherine's is a basilica with transverse nave, the north end of which is domed and houses the chapel of the Ten Saints (Agioi Deka).

St. Catherine of the Sinaites and the Ten Saints as the Zulfikar Mosque, 1900 - 1905 (G. Gerola, Heraklion)
The church as it now is, 2004 (photograph: Multimedia Lab)
The interior of St. Catherine's, 1900 - 1905 (G. Gerola, Vikelaia Municipal Library, Heraklion)