A capital da República do Senegal na África Ocidental, Dakar, está localizada nas margens do Oceano Atlântico. A cidade portuária foi fundada pelos franceses em 1857. Em 1936, com a ajuda de especialistas franceses e doações dos franceses, a primeira igreja católica no Senegal foi construída, acomodando várias centenas de fiéis.
A história da construção da catedral está intimamente ligada ao nome do jovem missionário francês Daniel Brotier, que, tendo chegado ao Senegal em 1903, se propôs a converter a população à fé católica. Daniel queria incutir nos negros os valores morais e espirituais da civilização cristã. Ele era um verdadeiro devoto. Apesar da saúde debilitada, o missionário viajou por diversos lugares do Senegal, conhecendo a vida das pessoas comuns. Com a sua ajuda, crianças solitárias senegalesas foram encaminhadas para abrigos, tendo lugar em hospitais.
O pai de Brotier voltou para a França em 1907, participou da Primeira Guerra Mundial, mas não se esqueceu do Senegal. Após o fim das hostilidades, ele começou a coletar doações para a construção de uma catedral católica em Dacar. Alguns anos depois, os fundos foram doados ao povo de Dacar. A construção do templo começou na década de 1920 e terminou em 1936, ano da morte do pai de Brotier.
O arquiteto principal da catedral foi o francês Charles Albert Wulflef, que tinha considerável experiência na construção de templos. Ele tomou a cruz grega como base, mas projetou o edifício combinando os estilos arquitetônicos bizantino e muçulmano. Ele ganhou um templo com uma cúpula cristã com uma cruz, e nas laterais da entrada principal havia duas torres sineiras, uma reminiscência de minaretes.
Para a fachada do templo e sua decoração interior, foram usados mármore da Tunísia, arenito rosa do Sudão e variedades duras de madeira vermelha. A sala de orações é iluminada por 20 janelas em uma cúpula redonda. Todos têm permissão para entrar na catedral - tanto católicos quanto muçulmanos.
A catedral foi consagrada em homenagem à Virgem Maria. É por isso que se chama Notre Dame em francês. O templo foi restaurado em 2007. Foi instalado em um antigo cemitério francês onde foram enterrados católicos franceses.