Ibukota Republik Senegal di Afrika Barat, Dakar, terletak di perairan Lautan Atlantik. Bandar pelabuhan diasaskan oleh Perancis pada tahun 1857. Pada tahun 1936, dengan bantuan pakar Perancis dan sumbangan dari Perancis, gereja Katolik pertama dibina di Senegal, menampung beberapa ratus orang percaya.
Sejarah pembinaan katedral ini berkait rapat dengan nama mubaligh Perancis muda Daniel Brotje, yang, setelah tiba di Senegal pada tahun 1903, bertujuan untuk mengubah penduduknya menjadi kepercayaan Katolik. Daniel ingin menanamkan nilai-nilai moral dan rohani kepada tamadun Kristian. Dia adalah seorang pertapa yang sebenar. Walaupun kesihatan yang buruk, mubaligh mengembara ke tempat-tempat yang berbeza di Senegal, mengenali kehidupan orang biasa. Dengan bantuannya, anak tunggal penduduk Senegal dikenal pasti di tempat perlindungan, diberi tempat di hospital.
Bapa Brotier kembali ke Perancis pada tahun 1907, mengambil bahagian dalam Perang Dunia Pertama, tetapi tidak lupa tentang Senegal. Selepas berakhirnya permusuhan, beliau mula mengumpul sumbangan untuk pembinaan Katedral Katolik di Dakar. Beberapa tahun kemudian, dana itu disumbangkan kepada Dakars. Pembinaan kuil bermula pada tahun 1920-an, dan berakhir pada tahun 1936, pada tahun kematian Bapa Brotje.
Arsitek utama katedral itu ialah orang Perancis, Charles Albert Wulflef, yang mempunyai banyak pengalaman dalam pembinaan gereja-gereja. Dia mengambil salib Yunani sebagai asas, tetapi dia merancang bangunan dengan menggabungkan gaya seni bina Byzantine dan muslim. Dia bertukar menjadi kuil dengan kubah Kristian dengan salib, dan di sisi pintu masuk utama dua menara loceng menyerupai menara-menara meningkat.
Marmer dari Tunisia, batu pasir merah jambu dari Sudan, jenis kayu merah yang keras digunakan untuk memakai kuil dan pedalamannya. Pencahayaan untuk ruang doa adalah 20 tingkap dalam kubah bulat. Semua orang Katolik dan Muslim dibenarkan memasuki katedral.
Katedral itu disucikan untuk menghormati Perawan Maria. Itulah sebabnya ia dipanggil Notre Dame dalam bahasa Perancis. Kuil pada tahun 2007 mengalami pemulihan. Ia dipasang di tanah perkuburan Perancis yang lama, di mana orang-orang Katolik Perancis dikebumikan.
