Fundada em 1654, a Igreja da Nossa Senhora da Nazaré foi construída praticamente sobre a água, situando-se hoje junto à Marginal de Luanda.
Foi o governador André Vidal de Negreiros quem mandou construir a igreja, como forma de agradecer a Deus por ter sobrevivido a um naufrágio, numa viagem do Brasil para Angola.
O seu interior encontra-se abundantemente decorado com azulejos, retratando vários milagres e histórias de cariz religioso.
Em 1922 foi classificada como monumento nacional, tendo sido alvo de restauros no início deste século.