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