Агиос Минас Катедрала је једна од главних православне катедрале града Хераклион и један од највећих цркава у Грчкој (капацитет до 8.000 људи). Свети Мина је светац заштитник града, а 11. новембра (дан Светог Мине) је признат као државни празник, и прогласио званични празник.

Агиос Минас Катедрала се налази на тргу Венизелоу. Са десне стране храма је боравиште надбискупа Крита, и на лево мало аутентичног цркви Светог Мина, која је изграђена 1735. и који је предак садашње катедрале. Током година турске окупације у Малом катедрали смештен Катедрала Архиепископија Крита, и данас је то музеј икона и разних црквених посуђем.

Изградња катедрале почела је 1862. године под руководством архитекте Атханасиос Моусисса и трајао је у '33 (са паузом за 1866-1883 година). Према легенди, темељ испод олтара на постављеним златних, сребрних и бронзаних кованица различитих земаља. Катедрала је тробродна грађевина у облику песка боје равноконецхного крста са величанственог црвеним куполом и два Звоници. Унутар величанственог куполе сликане у традиционалним византијским фрескама. Катедрала има и клупе.

Агиос Минас Катедрала је отворен 1895. године са великом помпом и освештао митрополит Тимотхи Кастрииноианнисом у част Светог Мина. Упркос сталном турске окупације, прослава је трајала три дана.

Занимљив је податак да је током Другог светског рата, 23. маја 1941. године, током тешког бомбардовања Хераклион на крову катедрале бомба пала, али није експлодирала. Локални људи верују да је разлог за то - посредовање Светог Мина. Упркос високој обо`авао свеца, у Хераклион је веома ретка име "Мина", јер је повезан са локалним становништвом лишавања.