Esta igreja foi construída no lugar onde antes se encontravam duas pequenas capelas: a capela do Espírito Santo e a capela do Corpo Santo. A Igreja da Nossa Senhora dos Remédios é tipicamente tropical, sendo a actual Sé Catedral de Luanda. A sua construção iniciou-se em 1655, tendo sido inaugurada em 1679.

É um edifício que se destaca pelas torres sineiras gémeas que se impõem na fachada. Muitos dos seus elementos decorativos são em ferro, o que lhe confere uma elegância arquitectónica muito peculiar.