The whitewashed and turreted walls of the Fort of the Magi were built to last, and inside you’ll find a chapel, a well, cannons, and soldiers' quarters. If you don’t come for the history, come for the views—the fort's prime location at the tip of the peninsula affords fantastic vistas across the city to the south and the surrounding sand dunes. Most guided sightseeing tours of Natal, including day trips from João Pessoa, include a visit to the fort, along with other notable attractions like the Cathedral of Natal, Morro do Careca dunes, the Mãe Luíza Lighthouse, and a local beach.