Agios Minas Katedrala je jedna od glavnih pravoslavne katedrale grada Heraklion i jedan od najvećih crkava u Grčkoj (može se smjestiti do 8.000 osoba). Sveti Mina je zaštitnik grada, a 11. studenog (Dan Svetog Mina) je prepoznat kao nacionalni praznik, i proglasio službeni odmor.

Agios Minas Katedrala se nalazi na kvadrat Venizelou. Desno od hrama je prebivalište nadbiskupa Krete, i lijevo malo autentične crkve sv Mina, koji je izgrađen u 1735 i nalazi predak trenutne katedrale. Tijekom godina turske okupacije u Maloj katedrale nalazila Katedrala nadbiskupija Krete, a danas je muzej ikona i raznim crkvenim posuđem.

Gradnja katedrale započela je u 1862 pod vodstvom arhitekta Athanasios Mousissa i trajao je u '33 (s pauzom u 1866-1883 godina). Prema legendi, temelj ispod oltara propisanih zlatnih, srebrnih i brončanih kovanica različitih zemalja. Katedrala je trobrodna građevina u obliku boje pijeska ravnokonechnogo križa s veličanstvenim crvenim kupolom i dva zvonika. Unutar veličanstvene kupole oslikane u tradicionalnim bizantskih fresaka. Katedrala ima i klupe.

Agios Minas Katedrala je otvorena 1895. godine s velikim sjajem i posvetio Metropolitan Timothy Kastriynoyannisom u čast sv Mina. Bez obzira na turske okupacije, proslava je trajala tri dana.

Zanimljivo je da je tijekom Drugog svjetskog rata, 23. svibnja 1941. godine, za vrijeme teškog bombardiranja Heraklion na krovu katedrale bomba pala, ali nije eksplodirala. Lokalni ljudi vjeruju da je razlog za to - zagovoru sv Mina. Unatoč visokoj štovanjem sveca, u Heraklionu to je vrlo rijetko ime "Mina", kao što je povezuje s mještanima deprivacije.