Le patron de l'église est saint Minas, le protecteur d'Héraklion, fêté le 11 novembre.
La cathédrale a été construite durant la période entre 1862-1895. La construction a été interrompue durant la révolte crétoise de 1866-1869. Il s'agit d'une des plus grandes cathédrales de la Grèce, avec une capacité d'accueil de 8 000 personnes.
