Agios Minas Katedrála je jedním z hlavních ortodoxní katedrála města Heraklion a jeden z největších kostelů v Řecku (pojme až 8000 osob). St. Mina je patronem města, a 11. listopadu (den svatého Mina), je rozpoznán jako národní svátek, a deklaroval oficiální dovolenou.

Agios Minas Katedrála se nachází na náměstí Venizelou. Na pravé straně chrámu je sídlem arcibiskupa Kréty, a vlevo malé autentické kostel sv Mina, který byl postaven v roce 1735 a je předchůdce současné katedrály. V letech turecké okupace v Malé katedrále sídlí katedrála arcidiecéze na Krétě, a dnes je muzeum ikon a různých církevních atributů.

Stavba katedrály začala v roce 1862 pod vedením architekta Athanasios Mousissa a trvala v '33 (s přestávkou v letech 1866-1883). Podle pověsti je založení pod oltářem z uvedených zlatých, stříbrných a bronzových mincí z různých zemí. Katedrála je trojlodní stavba v podobě pískové barvy ravnokonechnogo kříž s majestátní červenou kopulí a dvěma zvonic. Uvnitř majestátní dome maloval v tradičních byzantské fresky. Katedrála má také lavičky.

Agios Minas Katedrála byla otevřena v roce 1895 s velkou okázalostí a posvětil metropolita Timothy Kastriynoyannisom k poctě sv Mina. I přes pokračující turecké okupace, oslava trvala tři dny.

Zajímavým faktem je, že během druhé světové války, 23. května 1941, během těžké bombardování Heraklionu na střeše katedrály spadla bomba, ale nevybuchla. Místní lidé se domnívají, že důvodem, který - na přímluvu svatého Mina. I přes vysokou uctívání světce, v Heraklionu je to velmi vzácné název "Mina", protože to je spojováno s místními obyvateli deprivace.