Lihatlah gereja ini saja dan orang akan dimaafkan karena berpikir itu ada di Portugal. Namun, memperbesar, dan menjadi jelas bahwa ini adalah Afrika. Lebih khusus lagi, itu adalah Angola, mantan koloni Portugis dan salah satu negara paling Katolik di Afrika. Dengan demikian, kuil Marian ini memiliki kepentingan khusus bagi banyak orang di negara ini, dan dianggap sebagai yang paling penting di Afrika sub-Sahara.

Seperti banyak pemukiman kolonial, Muxima (yang berarti “hati” di Kimbundu) memiliki masa lalu yang sangat gelap. Sebuah gereja pertama kali didirikan di sini pada tahun 1599 di sepanjang Sungai Cuanza, rute perdagangan budak terbesar dan Angola. Dengan demikian, di sinilah orang Portugis membaptis banyak budak sebagai orang Kristen sebelum membawa mereka ke Amerika. Struktur saat ini di sini dibangun pada abad ke -17 setelah dihancurkan dengan menduduki pasukan Belanda.

Seiring waktu, gereja juga menjadi penting bagi penduduk setempat yang dikristenkan. Sejumlah mukjizat disebabkan oleh Nossa Senhora da Conceição da Muxima (Our Lady of the Conception of Muxima), sebuah ikon yang bertempat di sini. Ibadahnya menjadi produk dari tradisi lokal seperti halnya yang diimpor Portugis. Pada 1833, ziarah tahunan diadakan di sini. Itu berlanjut hingga hari ini, dengan lebih dari satu juta orang sekarang turun ke kota setiap 31 Agustus dan 1 September.