O Fortim do Quicombo foi construído durante o período da ocupação holandesa, entre 1645 e 1646.
A fortificação foi mandada erguer pelo então governador de Angola, Francisco de Souto Maior. Contudo, em 1648, Salvador Correia de Sá mandou reformar o fortim.
Situado na comuna de Quicombo, na província de Cuanza Sul, esta edificação também esteve ligada ao tráfico de escravos, tendo servido como entreposto de embarque.