Mdina Malta Mdina is the oldest town in Malta It was fortified by the Phoenicians in about BC and was the site of the Governors palace in Roman times The Arabs named the town Mdina meaning Capital after the island came under their rule in c It was the capital city of Malta untill Valletta was built in The citys cathedral dedicated to St Paul was built by Maltese architect Lorenzo Gafa between and
