Perpignan is a southern French city near the Mediterranean coast and the border with Spain. It was the capital of the Kingdom of Majorca during the 13th century, and a significant Catalan influence is evident in its medieval core. South of the old town, the huge Gothic-and-Romanesque Palace of the Kings of Majorca has ramparts with views to the coast.