Valletta is the tiny capital of the Mediterranean island state Malta. The walled city was founded on the peninsula in the 1500s by the Roman Catholic Order of the Knights of St. John. The city is famous for its museums, palaces and magnificent churches. Valletta has many baroque-style buildings, including the Cathedral of St. John with luxurious décor and Caravaggio’s masterpiece "The Decapitation of John the Baptist." The population is 6,000 people.