Glavni grad Republike Senegal u zapadnoj Africi, Dakar, nalazi se na samim obalama Atlantskog oceana. Lučki grad osnovali su Francuzi 1857. godine. 1936. godine, uz pomoć francuskih stručnjaka i donacija Francuza, u Senegalu je sagrađena prva katolička crkva koja je smjestila nekoliko stotina vjernika.
Povijest izgradnje katedrale usko je povezana s imenom mladog francuskog misionara Daniela Brotjea, koji je, stigavši u Senegal 1903. godine, imao namjeru pretvoriti stanovništvo u katoličku vjeru. Daniel je želio usaditi crncima moralne i duhovne vrijednosti kršćanske civilizacije. Bio je pravi asket. Unatoč lošem zdravstvenom stanju, misionar je putovao u različita mjesta u Senegalu, upoznao se sa životom običnih ljudi. Uz njegovu pomoć, samohrano dijete Senegala identificirano je u skloništima, gdje su im dana mjesta u bolnicama.
Brotierov otac vratio se u Francusku 1907., sudjelovao u Prvom svjetskom ratu, ali nije zaboravio na Senegal. Nakon završetka neprijateljstava počeo je prikupljati donacije za izgradnju katoličke katedrale u Dakaru. Nekoliko godina kasnije sredstva su donirana Dakarima. Gradnja hrama započela je 1920-ih, a završila 1936., u godini smrti oca Brotje.
Glavni arhitekt katedrale bio je Francuz Charles Albert Wulflef, koji je imao veliko iskustvo u izgradnji crkava. Grčki križ uzeo je kao osnovu, ali je zgradu dizajnirao kombinirajući vizantijski i muslimanski arhitektonski stil. Pokazalo se da ima hram s kršćanskom kupolom s križem, a sa strana glavnog ulaza uzdizala su se dva zvonika nalik na minarete.
Mramor iz Tunisa, ružičasti pješčenjak iz Sudana, tvrde sorte crvenog drva korištene su za oblaganje hrama i njegove unutrašnjosti. Rasvjeta za molitvenu sobu je 20 prozora u okrugloj kupoli. Svim katolicima i muslimanima je dopušten ulazak u katedralu.
Katedrala je posvećena u čast Djevice Marije. Zbog toga se na francuskom zove Notre Dame. Hram 2007. godine izvršen je restauracija. Postavljen je na starom francuskom groblju, gdje su sahranjeni francuski katolici.
