Η πρωτεύουσα της Δημοκρατίας της Σενεγάλης στη Δυτική Αφρική, Ντακάρ, βρίσκεται στις όχθες του Ατλαντικού Ωκεανού. Το λιμάνι ιδρύθηκε από τους Γάλλους το 1857. Το 1936, με τη βοήθεια Γάλλων ειδικών και δωρεών από τους Γάλλους, χτίστηκε η πρώτη καθολική εκκλησία στη Σενεγάλη, φιλοξενώντας αρκετές εκατοντάδες πιστούς.
Η ιστορία της κατασκευής του καθεδρικού ναού συνδέεται στενά με το όνομα του νεαρού Γάλλου ιεραπόστολου Daniel Brotier, ο οποίος, όταν έφτασε στη Σενεγάλη το 1903, ξεκίνησε να μετατρέπει τον πληθυσμό σε καθολική πίστη. Ο Ντάνιελ ήθελε να ενσταλάξει στους μαύρους τις ηθικές και πνευματικές αξίες του χριστιανικού πολιτισμού. Ήταν ένας πραγματικός λατρευτής. Παρά την κακή του υγεία, ο ιεραπόστολος ταξίδεψε σε διάφορα μέρη στη Σενεγάλη, εξοικειώνοντας τη ζωή των απλών ανθρώπων. Με τη βοήθειά του, μοναχικά παιδιά της Σενεγάλης τοποθετήθηκαν σε καταφύγια, σε χώρους νοσοκομείων.
Ο πατέρας του Brotier επέστρεψε στη Γαλλία το 1907, έλαβε μέρος στον Πρώτο Παγκόσμιο Πόλεμο, αλλά δεν ξεχάστηκε για τη Σενεγάλη. Μετά το τέλος των εχθροπραξιών, άρχισε να συλλέγει δωρεές για την κατασκευή καθολικού καθεδρικού ναού στο Ντακάρ. Λίγα χρόνια αργότερα, τα χρήματα δόθηκαν στους ανθρώπους του Ντακάρ. Η κατασκευή του ναού ξεκίνησε τη δεκαετία του 1920 και έληξε το 1936, έτος του θανάτου του πατέρα του Brotier.
Ο κύριος αρχιτέκτονας του καθεδρικού ναού ήταν ο Γάλλος Charles Albert Wulflef, ο οποίος είχε σημαντική εμπειρία στην κατασκευή ναών. Πήρε ως βάση τον ελληνικό σταυρό, αλλά σχεδίασε το κτίριο συνδυάζοντας βυζαντινές και μουσουλμανικές αρχιτεκτονικές μορφές. Πήρε ένα ναό με χριστιανικό τρούλο με σταυρό, και στις πλευρές της κύριας εισόδου υπήρχαν δύο καμπαναριό, που θυμίζουν μιναρέδες.
Για την όψη του ναού και την εσωτερική διακόσμηση του, χρησιμοποιήθηκαν μάρμαρα από την Τυνησία, ροζ ψαμμίτης από το Σουδάν και σκληρές ποικιλίες κόκκινου ξύλου. Η αίθουσα προσευχής φωτίζεται από 20 παράθυρα σε στρογγυλό τρούλο. Ο καθένας επιτρέπεται να εισέλθει στον καθεδρικό ναό - καθολικοί και μουσουλμάνοι.
Ο καθεδρικός ναός αφιερώθηκε προς τιμήν της Παναγίας. Αυτός είναι ο λόγος που ονομάζεται Notre Dame στα γαλλικά. Ο ναός ανακαινίστηκε το 2007. Εγκαταστάθηκε σε ένα παλιό γαλλικό νεκροταφείο όπου θάφτηκαν Γάλλοι Καθολικοί.