In den Inventaren der Chandax Kirchen in venezianischer Zeit wird auf die Kapelle des hl. Minas und die Jungfrau Maria Pandanassa verwiesen. Nachdem sie viele Jahre lang in Vergessenheit geraten war, wurde sie 1735 zur Kathedrale umgebaut und diente von da an als Hauptzentrum der orthodoxen Gläubigen im osmanischen Chandax (heutige Stadt Heraklion).
Diese Kirche von Hl. Minas wird mit einem der grausamsten Momente der lokalen Geschichte verbunden. Im Juni 1821 schlachteten die Türken den Metropoliten Bischof, Gerasimo Pardali, Bischöfe, Pfarrer, Kleriker und Zivilisten, die sich in der Kirche und in der Umgebung befanden.
Es ist auch erwähnenswert, dass hier das Wunder von 1826 mit Hl. Minas und seiner Kirche verbunden wird. Zu Ostern dieses Jahres und während die Christen in der Kirche waren und an der Messe teilnahmen, entschlossen sich die Türken, sie anzugreifen und zu schlachten. Im Augenblick jedoch, als sie zu dieser grausamen Tat bereit waren, erschien ein Offizier auf seinem Pferd vor ihnen und indem er sein Schwert gegen sie zeigte, hinderte er sie daran und verjagte sie vom Tempel weg. Die Türken dachten, dass der Offizier ihr Stellvertreter Ayian Aga war, weshalb sie in Panik gingen. Auf der anderen Seite glaubten die Christen, dass es ein Wunder sei und dass der Reiter der heilige Minas selbst sei, der das Volk und die Stadt beschütze.
Ein Jahr nach der Zerstörung durch das große Erdbeben im Jahr 1856 wurde die Kirche wieder aufgebaut, zum ersten Mal wurde eine Glocke hinzugefügt.