Byen ble grunnlagt i 1549 av portugisere under navnet (Frelseren i Allehelgensbukta) og var hovedstad frem til 1763.