A Igreja da Nossa Senhora da Assunção de Malanje começou a ser construída em 1862, mas 30 anos depois encontrava-se praticamente abandonada e destruída.
No entanto, começou a ser reconstruída em 1920. As obras terminaram em 1929, ano em que foi inaugurada.
Na época das colónias, em 1957, a igreja foi elevada a Sé Catedral da diocese de Malanje.
Em Maio de 2017, a Igreja da Nossa Senhora de Assunção de Malanje foi elevada a património histórico-cultural do país, tendo sido reconhecida como uma das mais belas representações da arquitectura religiosa-histórica da época em que foi erguida.
