בירת הרפובליקה של סנגל במערב אפריקה, דקר, שוכנת ממש על שפת האוקיאנוס האטלנטי. עיר הנמל הוקמה על ידי הצרפתים בשנת 1857. בשנת 1936, בסיוע מומחים צרפתיים ותרומות מהצרפתים, נבנתה בסנגל הכנסייה הקתולית הראשונה שהכילה כמה מאות מאמינים.
ההיסטוריה של בניית הקתדרלה קשורה קשר הדוק עם שמו של המיסיונר הצרפתי הצעיר דניאל ברוטה, שהגיע לסנגל בשנת 1903, והתכוון להמיר את האוכלוסייה לאמונה הקתולית. דניאל רצה להחדיר לאנשים שחורים את הערכים המוסריים והרוחניים של התרבות הנוצרית. הוא היה סגפן אמיתי. למרות בריאותם הלקויה, המיסיונר נסע למקומות שונים בסנגל, התוודע לחיי האנשים הרגילים. בעזרתו זוהו ילדים רווקים של סנגלים במקלטים, שניתנו להם מקומות בבתי חולים.
אביו של ברוטיאר חזר לצרפת בשנת 1907, השתתף במלחמת העולם הראשונה, אך לא שכח את סנגל. לאחר סיום פעולות האיבה החל לאסוף תרומות להקמת הקתדרלה הקתולית בדקר. כמה שנים לאחר מכן, הכספים נתרמו לדקארים. בניית המקדש החלה בשנות העשרים, והסתיימה בשנת 1936, בשנת מותו של האב ברוג'ה.
האדריכל הראשי של הקתדרלה היה הצרפתי צ'רלס אלברט וולף, שהיה בעל ניסיון רב בבניית כנסיות. הוא לקח את הצלב היווני כבסיס, אך הוא תכנן את הבניין על ידי שילוב של סגנונות אדריכליים ביזנטיים ומוסלמים. התברר שיש לו מקדש עם כיפה נוצרית עם צלב, ובצידי הכניסה הראשית התרוממו שני מגדלי פעמון הדומים למינרטים.
שיש מתוניסיה, אבן חול ורודה מסודן, זנים קשים של עץ אדום שימשו לחיפוי המקדש ופניו. התאורה לחדר התפילה היא 20 חלונות בכיפה עגולה. כל הקתולים והמוסלמים מורשים להיכנס לקתדרלה.
הקתדרלה נחנכה לכבוד מרים הבתולה. לכן זה נקרא בצרפתית נוטרדאם. המקדש בשנת 2007 עבר שיקום. הוא הותקן בבית הקברות הצרפתי הישן, שם נקברו הקתולים הצרפתים.
