Esta cerca del puente que conecta la Isla de Luanda con el continente.
[3] La construcción del fuerte fue ordenada por orden del primer gobernador de Angola, Paulo Dias de Novais, en 1575, es la primera estructura defensiva construida en Luanda y en Angola.
Para su defensa se erigió una nueva fortificación, el fuerte de São Francisco do Penedo, que fue finalizada en 1634.
[5] El fuerte, que hasta la invasión holandesa se llamaba São Paulo, cambió su nombre por el de São Miguel, santo al que Salvador Correia de Sá era devoto.
En 1846, el gobernador Pedro Alexandrino encargó al ingeniero mayor Francisco Xavier Lopes que inspeccionara la fortaleza.
Se identificaron varios defectos que podrían comprometer la defensa en caso de combate.
La casa del gobernador había sido construida de manera que impedía la comunicación entre las dos plazas fuertes.
Entre 2009 y 2013 se llevaron a cabo obras de rehabilitación en la fortaleza.