Fra 1837 til 1899 var Zamboanga hovedstad for de spanskkontrollerte deler av Mindanao, med unntak av perioden 1872 til 1875, da administrasjonen var lagt til Cotabato.