The new cathedral was built next to the small church dedicated to St. Minas and the Presentation of Christ (now known as "Small Saint Minas"). It too was consecrated to Saint Minas, patron saint and protector of Megalo Kastro, thus combining legend with tradition and the town's history.
Works on the church began in 1862, but were not completed until 1895.
To this day, the new cathedral is one of the grandest and most imposing churches in Greece. In architectural terms it is an inscribed cruciform church with dome resting on a high pedestal, while the interior bears some features of a three-nave basilica. It has two bell towers on the northeast and southwest corners.
On the north side of the church (outside) you will see a bomb dropped next to the church during the bombing of Heraklion by the Germans in 1941. The bomb never exploded and it was considered a miracle.