Ang kabisera ng Republika ng Senegal sa West Africa, Dakar, ay matatagpuan sa mga baybayin ng Dagat Atlantiko. Ang lungsod ng pantalan ay itinatag ng Pranses noong 1857. Noong 1936, sa tulong ng mga espesyalista sa Pransya at mga donasyon mula sa Pranses, ang unang simbahang Katoliko sa Senegal ay itinayo, na tumatanggap ng daan-daang mga naniniwala.
Ang kasaysayan ng pagtatayo ng katedral ay malapit na nauugnay sa pangalan ng batang misyonerong Pranses na si Daniel Brotier, na, pagdating sa Senegal noong 1903, ay itinakda upang gawing Katoliko ang populasyon. Nais ni Daniel na itanim sa mga itim na tao ang moral at espiritwal na halaga ng sibilisasyong Kristiyano. Siya ay isang tunay na deboto. Sa kabila ng kanyang mahinang kalusugan, ang misyonero ay naglakbay sa iba't ibang lugar sa Senegal, na pamilyar sa buhay ng ordinaryong tao. Sa tulong nito, ang malungkot na mga anak ng Senegalese ay naatasan sa mga kanlungan, na binigyan ng mga lugar sa mga ospital.
Ang ama ni Brotier ay bumalik sa Pransya noong 1907, sumali sa Unang Digmaang Pandaigdig, ngunit hindi nakakalimutan ang tungkol sa Senegal. Matapos ang pagtatapos ng labanan, nagsimula siyang mangolekta ng mga donasyon para sa pagtatayo ng isang Katolikong katedral sa Dakar. Makalipas ang ilang taon, ang mga pondo ay naibigay sa mga taong Dakar. Ang pagtatayo ng templo ay nagsimula noong 1920s at nagtapos noong 1936, ang taon ng pagkamatay ng ama ni Brotier.
Ang pangunahing arkitekto ng katedral ay ang Pranses na si Charles Albert Wulflef, na may sapat na karanasan sa pagtatayo ng mga templo. Kinuha niya ang Greek cross bilang isang batayan, ngunit dinisenyo ang gusali sa pamamagitan ng pagsasama ng mga Byzantine at mga istilong arkitektura ng Muslim. Nakuha niya ang isang templo na may isang simboryang Kristiyano na may krus, at sa mga gilid ng pangunahing pasukan mayroong dalawang mga tower ng kampanilya, na nakapagpapaalala sa mga minareta.
Para sa nakaharap sa templo at sa loob nitong dekorasyon, ginamit ang marmol mula sa Tunisia, rosas na sandstone mula sa Sudan, at matitigas na pagkakaiba-iba ng pulang kahoy. Ang prayer hall ay naiilawan ng 20 bintana sa isang bilog na simboryo. Pinapayagan ang lahat na pumasok sa katedral - kapwa mga Katoliko at Muslim.
Ang katedral ay inilaan bilang parangal kay Birheng Maria. Iyon ang dahilan kung bakit tinawag itong Notre Dame sa Pranses. Ang templo ay naibalik noong 2007. Naka-install ito sa isang lumang sementeryo ng Pransya kung saan inilibing ang mga French Katoliko.
