St. Peter and St. Paul's Cathedral in Mdina (better known as "St. Paul's Cathedral") is a Catholic cathedral, the main church of the Archdiocese of Malta with St. John's Cathedral. The current Baroque building dates from 1697-1702.
The parish church of Our Lady of Mount Carmel is a neo-gothic church that has been rebuilt many times since its first construction in 1859. The last reconstruction dates from 1958, after the church was damaged during the Second World War.
The Parish Church of the Nativity of the Virgin Mary was built in 1883, a few decades after the reinstatement of Mellieħa as a parish.