The list of the best cities in Malta to live City of Valletta. The UNESCO World Heritage Site Valletta has been Malta's capital since 1571 St. Paul's Bay City of Victoria City of Mdina and Rabat City of Birgu.