What is the capital city of Malta? In Trivia of Nations AnswerValleta (Europe’s Smallest Capital City. The City was Named After Jean Parisot de Valette who was Grand Master of the Order of Malta and Protected the Island From Ottoman Invasion During the Great Siege of Malta in 1565) Share and Enjoy !