Igreja de Nossa Senhora das Mercês
Paranaguá, Brazil
It was built in 1677 and then demolished 22 years later, this hilltop church was reconstructed in 1955. 365 steps leading up to the church offer a charming view of the city and the sea.