Valletta, the capital of Malta goes as far back as the 1500's. It is named after Jean Parisot de Valette who succeeded in defending the island from the Ottoman in 1565.