Крепость Трех Королей - место, где возник город, окружена звездообразной стеной и была построена португальцами между 1598 и 1628 годами, чтобы защитить Натал от голландского вторжения. Сооружение сохранилось до наших дней в отличном состоянии.