The city’s most impressive piece of Gothic architecture? We’ll put our tick in the box next to the Church of São Francisco. This 15th century stunner has seen plenty over the years, from fires to fights and everything in between, but it stands proud today as a testament to the inventive creativity and tenacity of the Portuguese. A UNESCO World Heritage Site, the interior of the church is straight out of a dream, all statues, hidden chapels and storytelling altars.