Hovedstaden i Republikken Senegal i Vest-Afrika, Dakar, ligger helt ved bredden av Atlanterhavet. Havnebyen ble grunnlagt av franskmennene i 1857. I 1936 ble den første katolske kirken bygd i Senegal med hjelp av franske eksperter og donasjoner fra franskmennene, med plass til flere hundre troende.
Historien om byggingen av katedralen er nært forbundet med navnet på den unge franske misjonæren Daniel Brotje, som etter å ha ankommet Senegal i 1903, hadde til hensikt å konvertere befolkningen til den katolske troen. Daniel ønsket å innpode svarte mennesker de moralske og åndelige verdiene til kristen sivilisasjon. Han var en virkelig asketiker. Til tross for dårlig helse reiste misjonæren til forskjellige steder i Senegal, ble kjent med vanlige menneskers liv. Med hans hjelp ble senegalesere enebarn identifisert i krisesentre, gitt steder på sykehus.
Brotiers far kom tilbake til Frankrike i 1907, deltok i første verdenskrig, men glemte ikke Senegal. Etter slutten av fiendtlighetene begynte han å samle inn donasjoner for byggingen av den katolske katedralen i Dakar. Noen år senere ble midlene gitt til Dakars. Byggingen av tempelet begynte på 1920-tallet, og ble avsluttet i 1936, i året da far Brotjes død.
Hovedarkitekten for katedralen var franskmannen Charles Albert Wulflef, som hadde betydelig erfaring med bygging av kirker. Han tok det greske korset som grunnlag, men han tegnet bygningen ved å kombinere bysantinske og muslimske arkitektoniske stiler. Han viste seg å være et tempel med en kristen kuppel med et kors, og på sidene av hovedinngangen steg to klokketårn som lignet minareter.
Marmor fra Tunisia, rosa sandstein fra Sudan, harde varianter av rødt treverk ble brukt til å beklede templet og dets indre. Belysningen for bønnerommet er 20 vinduer i en rund kuppel. Alle katolikker og muslimer har lov til å komme inn i katedralen.
Katedralen ble innviet til ære for Jomfru Maria. Derfor kalles det Notre Dame på fransk. Templet i 2007 gjennomgikk restaurering. Den ble installert på den gamle franske kirkegården, der de franske katolikkene ble gravlagt.