A cidade de Luanda teve um grande desenvolvimento durante o século XVII, sendo dessa altura a construção da Igreja de Nossa Senhora do Carmo, como um anexo do Convento do Carmo.
A igreja é de construção simples, de fachada lisa e com empena triangular. Tem um plano de nave única e capela-mor funda de estilo quadrangular, onde se encontra um enorme portal ligado a um nicho onde está uma imagem da Nossa Senhora do Carmo. O interior chama a atenção pelo tecto pintado à mão, destacando-se o conjunto de azulejos lisboetas do século XVIII, e também o retábulo da capela-mor, com uma excepcional pintura barroca.
A sacristia foi construída graças ao mecenato do governador Dom João de Lencastre, facto comprovado pela inscrição encontrada numa lápide, onde se lê que ele a mandou fazer às suas custas, em 1961.