На небольшом расстоянии к западу от церкви Святой Екатерины стоит скромная церквушка, посвященная Святому Мине, который с 1735 г. провозглашен покровителем города. Церковь примечательна искусно выполненным иконостасом и иконами художника Г. Кастрофилакаса. В 1862 году, по окончании революции против турок, христиане Ираклиона решили построить для своего святого покровителя более значительную церковь, для чего были использованы проекты архитектора-практика Афанасиоса Мусиса, который прибыл специально для этого из Константинополя.
Работы по строительству собора были приостановлены на период революции 1866-1869 гг. и завершены в 1895 году. Собор Святого Мины является одним из самых величественных на Крите, отличается непревзойденным интерьером и наружным великолепием.
