A VT member wrote the following comment about visiting Natal:
Natal Fort by Thoomuch
This is the old Portugese fort and prison. It is one of the few "memories" that are left from the portugese colonisitation of Brazil in Natal. There are guided tours if you want to have a look inside and hear a bit of history.