Stolica Republiki Senegalu w Afryce Zachodniej, Dakar, położona jest nad samym brzegiem Oceanu Atlantyckiego. Miasto portowe zostało założone przez Francuzów w 1857 roku. W 1936 roku z pomocą francuskich specjalistów i datków Francuzów wybudowano pierwszy kościół katolicki w Senegalu, mieszczący kilkuset wiernych.
Historia budowy katedry jest ściśle związana z imieniem młodego francuskiego misjonarza Daniela Brotiera, który przybył do Senegalu w 1903 r., aby nawrócić ludność na wiarę katolicką. Daniel chciał zaszczepić czarnym ludziom moralne i duchowe wartości cywilizacji chrześcijańskiej. Był prawdziwym wielbicielem. Mimo słabego zdrowia misjonarz podróżował po różnych miejscach Senegalu, poznając życie zwykłych ludzi. Z jego pomocą samotne dzieci senegalskie trafiały do schronisk, otrzymując miejsca w szpitalach.
Ojciec Brotiera wrócił do Francji w 1907 roku, brał udział w I wojnie światowej, ale nie zapomniał o Senegalu. Po zakończeniu działań wojennych zaczął zbierać datki na budowę katolickiej katedry w Dakarze. Kilka lat później fundusze zostały przekazane mieszkańcom Dakaru. Budowa świątyni rozpoczęła się w latach dwudziestych XX wieku, a zakończyła w 1936 roku, w którym zmarł ojciec Brotiera.
Głównym architektem katedry był Francuz Charles Albert Wulflef, który miał spore doświadczenie w budowie świątyń. Jako podstawę przyjął krzyż grecki, ale zaprojektował budynek, łącząc style architektoniczne bizantyjskie i muzułmańskie. Dostał świątynię z chrześcijańską kopułą z krzyżem, a po bokach głównego wejścia znajdowały się dwie dzwonnice, przypominające minarety.
Do licowania świątyni i jej wystroju wnętrz użyto marmuru z Tunezji, różowego piaskowca z Sudanu oraz twardych odmian czerwonego drewna. Salę modlitewną oświetla 20 okien w okrągłej kopule. Do katedry mogą wejść wszyscy – zarówno katolicy, jak i muzułmanie.
Katedra została konsekrowana ku czci Matki Boskiej. Dlatego po francusku nazywa się Notre Dame. Świątynia została odrestaurowana w 2007 roku. Został zainstalowany na starym francuskim cmentarzu, gdzie chowano francuskich katolików.