Senegalin tasavallan pääkaupunki Länsi-Afrikassa, Dakar, sijaitsee Atlantin valtameren rannalla. Ranskalaiset perustivat satamakaupungin vuonna 1857. Vuonna 1936 ranskalaisten asiantuntijoiden ja ranskalaisten lahjojen avulla rakennettiin Senegalissa ensimmäinen katolinen kirkko, johon mahtui useita satoja uskovia.
Katedraalin rakentamisen historia liittyy läheisesti nuoren ranskalaisen lähetyssaarnaajan Daniel Brotjen nimeen, joka saapui Senegaliin vuonna 1903 ja jonka tarkoituksena oli muuttaa väestö katoliseen uskoon. Daniel halusi juurruttaa mustalle ihmisille kristillisen sivilisaation moraalisia ja henkisiä arvoja. Hän oli todellinen askeetikko. Huonosta terveydestä huolimatta lähetyssaarnaaja matkusti Senegalin eri paikkoihin, tutustui tavallisten ihmisten elämään. Hänen avulla yksilölliset senegalilaiset lapset tunnistettiin turvakoteille, sairaalapaikoille.
Brotierin isä palasi Ranskaan vuonna 1907, osallistui ensimmäiseen maailmansotaan, mutta ei unohtanut Senegalia. Vihollisuuksien päättymisen jälkeen hän alkoi kerätä lahjoituksia katolisen katedraalin rakentamiseksi Dakarissa. Muutamaa vuotta myöhemmin varat lahjoitettiin dakaareille. Temppelin rakentaminen alkoi 1920-luvulla ja päättyi vuonna 1936, isän Brotjen kuoleman vuonna.
Katedraalin pääarkkitehti oli ranskalainen Charles Albert Wulflef, jolla oli huomattava kokemus kirkkojen rakentamisesta. Hän otti perustana kreikkalaisen ristin, mutta suunnitteli rakennuksen yhdistämällä Bysantin ja muslimien arkkitehtoniset tyylit. Hän osoittautui temppeliksi, jossa oli kristitty kupoli ristillä, ja pääsisäänkäynnin sivuilla nousi kaksi kellaria, jotka muistuttivat minareetteja.
Tunisian marmoria, vaaleanpunaista hiekkakiviä Sudanista, kovia punaisen puun lajikkeita käytettiin temppelin ja sen sisustuksen verhoukseen. Rukoushuoneen valaistus on 20 ikkunaa pyöreässä kupolissa. Kaikki katolilaiset ja muslimit saavat tulla katedraaliin.
Katedraali vihittiin Neitsyt Marian kunniaksi. Siksi sitä kutsutaan ranskaksi Notre Dame. Vuonna 2007 temppeli kunnostettiin. Se asennettiin vanhaan ranskalaiselle hautausmaalle, mihin ranskalaiset katoliset haudattiin.
