La capitale della Repubblica del Senegal nell'Africa occidentale, Dakar, si trova proprio sulle rive dell'Oceano Atlantico. La città portuale fu fondata dai francesi nel 1857. Nel 1936, con l'aiuto di specialisti francesi e donazioni dei francesi, fu costruita la prima chiesa cattolica in Senegal, che ospitava diverse centinaia di fedeli.
La storia della costruzione della cattedrale è strettamente legata al nome del giovane missionario francese Daniel Brotier, il quale, giunto in Senegal nel 1903, si propose di convertire la popolazione alla fede cattolica. Daniel voleva instillare nelle persone di colore i valori morali e spirituali della civiltà cristiana. Era un vero devoto. Nonostante la sua salute cagionevole, il missionario ha viaggiato in diversi luoghi del Senegal, conoscendo la vita della gente comune. Con il suo aiuto, i bambini soli dei senegalesi sono stati assegnati a rifugi, dati posti negli ospedali.
Il padre di Brotier tornò in Francia nel 1907, prese parte alla prima guerra mondiale, ma non dimenticò il Senegal. Dopo la fine delle ostilità, iniziò a raccogliere donazioni per la costruzione di una cattedrale cattolica a Dakar. Alcuni anni dopo, i fondi furono donati alla gente di Dakar. La costruzione del tempio iniziò negli anni '20 e terminò nel 1936, anno della morte del padre di Brotier.
L'architetto principale della cattedrale fu il francese Charles Albert Wulflef, che aveva una notevole esperienza nella costruzione di templi. Ha preso la croce greca come base, ma ha progettato l'edificio combinando stili architettonici bizantini e musulmani. Ha ottenuto un tempio con una cupola cristiana con una croce, e ai lati dell'ingresso principale c'erano due campanili, che ricordano i minareti.
Per il rivestimento del tempio e la sua decorazione interna sono stati utilizzati marmi della Tunisia, arenaria rosa del Sudan e varietà dure di legno rosso. La sala di preghiera è illuminata da 20 finestre in una cupola rotonda. Tutti possono entrare nella cattedrale, sia cattolici che musulmani.
La cattedrale fu consacrata in onore della Vergine Maria. Ecco perché si chiama Notre Dame in francese. Il tempio è stato restaurato nel 2007. Fu installato in un vecchio cimitero francese dove furono sepolti i cattolici francesi.