Die neue Kathedrale wurde neben der kleinen Kirche errichtet, die dem heiligen Minas und der Darstellung Christi gewidmet wird (heute bekannt als "Kleiner Heiliger Minas"). Auch sie wurde dem Heiligen Minas geweiht, dem Schutzheiligen und Beschützer von Megalo Kastro, der die Legende mit Tradition und Stadtgeschichte verbindet.
Die Arbeiten an der Kirche begannen 1862, wurden aber erst 1895 abgeschlossen.
Bis heute ist die neue Kathedrale eine der großartigsten und imposantesten Kirchen in Griechenland. Architektonisch handelt es sich um eine kreuzförmige Kirche mit einer Kuppel, die auf einem hohen Sockel ruht, während das Innere einige Merkmale einer dreischiffigen Basilika aufweist. Sie hat zwei Glockentürme an der nordöstlichen und südwestlichen Ecke.
Auf der Nordseite der Kirche (draußen) sehen Sie eine Bombe, die 1941 bei der Bombardierung von Heraklion durch die Deutschen gefallen ist. Die Bombe explodierte nie und wurde als Wunder betrachtet.