Agios Minas Katedrala je eden od glavnih pravoslavne katedrale mesta Heraklion in ena največjih cerkva v Grčiji (sprejme do 8.000 ljudi). St. Mina je zavetnik mesta, in 11. novembra (dan svetega Mina) je priznan kot državni praznik, in razglasila uradni praznik.

Agios Minas Katedrala se nahaja na kvadratni Venizelou. Na desni strani templja je bivališče nadškof Kreti in v levo malo verodostojno cerkve sv Mina, ki je bila zgrajena leta 1735 in je prednik sedanjega katedrale. V letih turške okupacije v majhnem katedrale nastanjeni Katedrala nadškofija Kreti, danes pa je muzej ikon in raznih cerkvenih pripomočkov.

Gradnja katedrale se je začela leta 1862 pod vodstvom arhitekta Athanasios Mousissa in je trajala v '33 (s premorom v letih 1866-1883). Po legendi, temelj pod oltarjem, določenih zlatih, srebrnih in bronastih novcev iz različnih držav. Katedrala je triladijska zgradba v obliki peska barve ravnokonechnogo križanja z veličastno rdečo kupolo in z dvema zvonikoma. Znotraj veličastno kupolo naslikal v tradicionalnih bizantinske freske. Katedrala ima tudi klopi.

Agios Minas Katedrala je bila odprta leta 1895 z veliko pompa in metropolit Timothy Kastriynoyannisom posvečena v čast sv Mina. Kljub stalni turške okupacije, praznovanje trajal tri dni.

Zanimivo je dejstvo, da je med drugo svetovno vojno, 23. maja 1941, v času težkih bombardiranje v Heraklionu na strehi katedrale bomba je padla, a ni eksplodirala. Lokalni ljudje menijo, da je razlog za to - priprošnjo sv Mina. Kljub visoki češčenje svetnika, v Heraklionu je zelo redko ime "Mina", saj je povezan z odvzemom domačini.