Valetta is the capital of Malta and Europe’s smallest capital city. It is located on the biggest island of Malta in the middle of the Mediterranean.