Evidence of settlements in Mdina goes back to over 4000 BC. It was possibly first fortified by the Phoenicians around 700 BC, because of its strategic location on one of the highest points on the island and as far from the sea as possible. When Malta had been under the control of the Roman Empire, the Roman Governor built his palace there. Legend has it that it was here, in around 60 CE, that the Apostle St. Paul lived after his (historical) shipwreck on the islands
Today, no cars (other than a limited number of residents, emergency vehicles, wedding cars and hearses) are allowed in Mdina, partly why it has earned the nickname 'the Silent City'. The city displays an unusual mix of Norman and Baroque architecture, including several palaces, most of which serve as private homes. The impressive cathedral is fronted by a large square.