Ang kabisera ng Republika ng Senegal sa West Africa, Dakar, ay matatagpuan sa mismong baybayin ng Karagatang Atlantiko. Ang port city ay itinatag ng mga Pranses noong 1857. Noong 1936, sa tulong ng mga dalubhasa sa Pransya at mga donasyon mula sa Pranses, ang unang simbahang Katoliko ay itinayo sa Senegal, na tinatanggap ang ilang daang naniniwala.
Ang kasaysayan ng pagtatayo ng katedral ay malapit na konektado sa pangalan ng batang Pranses na misyonero na si Daniel Brotje, na, nang dumating sa Senegal noong 1903, ay inilaan upang mai-convert ang populasyon sa pananampalatayang Katoliko. Nais ni Daniel na itanim sa mga itim na tao ang mga moral at espirituwal na mga pagpapahalaga sa sibilisasyong Kristiyano. Siya ay isang tunay na ascetic. Sa kabila ng hindi magandang kalusugan, ang misyonero ay naglakbay sa iba't ibang lugar sa Senegal, nakilala ang buhay ng mga ordinaryong tao. Sa tulong niya, ang mga solong anak ng Senegalese ay nakilala sa mga kanlungan, na ibinigay na mga lugar sa mga ospital.
Ang ama ni Brotier ay bumalik sa Pransya noong 1907, na lumahok sa Unang Digmaang Pandaigdig, ngunit hindi nakakalimutan ang tungkol sa Senegal. Matapos ang pagtatapos ng poot, sinimulan niyang mangolekta ng mga donasyon para sa pagtatayo ng Catholic Cathedral sa Dakar. Pagkalipas ng ilang taon, ang mga pondo ay naibigay sa Dakars. Ang pagtatayo ng templo ay nagsimula noong 1920s, at natapos noong 1936, sa taon ng pagkamatay ni Padre Brotje.
Ang pangunahing arkitekto ng katedral ay ang Pranses na si Charles Albert Wulflef, na may malaking karanasan sa pagtatayo ng mga simbahan. Kinuha niya ang Greek cross bilang batayan, ngunit dinisenyo niya ang gusali sa pamamagitan ng pagsasama ng mga istilo ng arkitektura ng Byzantine at Muslim. Siya ay naging isang templo na may isang simbahang Kristiyano na may isang krus, at sa mga gilid ng pangunahing pasukan ng dalawang tower ng kampanilya na kahawig ng mga minarets na rosas.
Marmol mula sa Tunisia, kulay rosas na sandstone mula sa Sudan, ang mga hard varieties ng pulang kahoy ay ginamit upang kulungan ang templo at ang loob nito. Ang ilaw para sa silid ng panalangin ay 20 bintana sa isang bilog na simboryo. Lahat ng mga Katoliko at Muslim ay pinahihintulutan na pumasok sa katedral.
Ang katedral ay inilaan bilang karangalan sa Birheng Maria. Iyon ang dahilan kung bakit tinawag itong Notre Dame sa Pranses. Ang templo noong 2007 ay sumailalim sa pagpapanumbalik. Naka-install ito sa lumang sementeryo ng Pransya, kung saan inilibing ang mga Katolikong Pranses.