Den ble i 1532 etablert av Martim Afonso de Sousa (1500–71) som det første faste portugisiske bysamfunn i Amerika, og fikk navnet som betyr "slaveporten".