Tras la caída de Heraclión ante los otomanos en 1669, la iglesia de Santa Catalina fue usada como mezquita y así permaneció hasta 1922, cuando los últimos cretenses musulmanes abandonaron la isla en el contexto del intercambio de poblaciones entre Grecia y Turquía.