Localizada perto da Baía de Luanda, em frente à Avenida Marginal, a Igreja de Nossa Senhora da Nazaré remonta ao século XVII.
Em 1664, André Vidal de Negreiros, artífice da libertação do nordeste do Brasil do domínio holandês e governador de Angola, mandou construir a igreja, como forma de agradecimento a Deus por ter conseguido sobreviver a um naufrágio numa viagem do Brasil para Angola.
Do estilo barroco, decorada com azulejos brancos e azuis, a igreja foi classificada como Monumento Nacional em 1922.