MDINA was inhabited and possibly first fortified by the Phoenicians around 700 BC. The Phoenicians called it Maleth. The region benefits from its strategic location on one of the island's highest points and at maximum distance from the sea. Under the Roman Empire Malta became a Municipium and the Roman Governor built his palace in Mdina. Tradition holds that the Apostle St. Paul resided in the city after his historical shipwreck on the islands.