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 foi construída no Senegal, 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, pretendia 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 asceta. Apesar da saúde debilitada, o missionário viajou para diferentes lugares no Senegal, familiarizando-se com a vida das pessoas comuns. Com sua ajuda, filhos solteiros de senegaleses foram identificados em abrigos, em locais reservados em hospitais.
O pai de Brotier retornou à 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 da Catedral Católica em Dakar. Alguns anos depois, os fundos foram doados aos Dakars. A construção do templo começou na década de 1920 e terminou em 1936, no ano da morte do padre Brotje.
O principal arquiteto da catedral foi o francês Charles Albert Wulflef, que possuía experiência considerável na construção de igrejas. Ele tomou a cruz grega como base, mas projetou o edifício combinando estilos arquitetônicos bizantinos e muçulmanos. Ele acabou tendo um templo com uma cúpula cristã com uma cruz e, nas laterais da entrada principal, duas torres sineiras semelhantes a minaretes se erguiam.
Mármore da Tunísia, arenito rosa do Sudão, variedades duras de madeira vermelha foram usadas para revestir o templo e seu interior. A iluminação da sala de oração é de 20 janelas em uma cúpula redonda. Todos os católicos e muçulmanos podem entrar na catedral.
A catedral foi consagrada em homenagem à Virgem Maria. É por isso que é chamado Notre Dame em francês. O templo em 2007 passou por uma restauração. Foi instalado no antigo cemitério francês, onde os católicos franceses foram enterrados.