It's hardly a coincidence that the word "muse" is in "museum!" Forte do Presepio aims to inspire and entertain its visitors, so add it to your itinerary.
This Cidade Velha museum is an interesting place to begin your day of sightseeing. There's plenty to explore nearby, like Basilica of Our Lady of Nazareth, Se Cathedral, and Nossa Senhora da Paz Theater. Wander around at your leisure at Forte do Presepio before heading to these other fine sights.