Кафедральний собор св. Міни розташовані на площі Венізелоса. Це один із найбільших грецьких храмів, у якому одночасно міститься до 8000 парафіян. Перша церква св. Міни збудована у 1735 році. 1826 року під час святкування Великодня турки-мусульмани планували зруйнувати храм, але їм завадив кінний офіцер Аян Ага, який розігнав войовничий натовп. Греки назвали це дивом і вирішили, що зберегти церкву допоміг святий Міна. Із цього моменту його оголосили покровителем Іракліону. У 1862 році почалося будівництво великого собору, яке тривало 33 роки. Новий храм св. Міни освятили наприкінці ХІХ століття.
Будівля собору з великим куполом, високими дзвінницями та ажурними лініями витримана у греко-візантійському стилі. Просторий внутрішній простір прикрашений яскравими фресками та вишуканим дерев'яним декором.
