A Fortaleza de São Miguel de Luanda localiza-se no antigo monte de São Paulo, actualmente denominado de Morro da Fortaleza , perto da ponte da ilha de Luanda Foi a primeira fortificação a ser erguida em Luanda, no século XVI , durante o governo de Paulo Dias primeiramente construída em barro . foram substituído em 1638 por taipa e adobe , com obras acabadas em 1689 com a direcção de D. João de Lencastre . Nessa época apresentava a forma de uma estrela com quatro pontas, com o sistema abaluartado , segundo os métodos italianos mais atualizados da época. Depois da ocupação holandesa, começou a ser construída em alvenaria em 1705 a mando do governador D. Lourenço de Almada , No governo de D. Francisco de Sousa Coutinho (1764–1772), as obras terminam, com a construção de uma bateria do cavaleiro , armazéns à prova de bomba e uma cisterna que ficou conhecida como Cova da Onça, seguindo o estilo barrouco militar. Os muros foram-se consolidando