כנסיית סנט-מדלן, או Église Sainte-Madeleine, היא אחת הכנסיות העתיקות והמרשימות ביותר בטרואה. נבנתה בין המאות ה-12 וה-16, הכנסייה מהווה דוגמה מצוינת לאדריכלות הגותית המאוחרת והרנסאנס המוקדם. הכנסייה ידועה במיוחד בזכות חזית הרוז (Rood screen) שלה, שנחשבת ליצירת מופת של פיסול בסגנון הגותי הלוהט. החזית, שנוצרה בין 1508 ל-1517, מעוטרת בפיתוחים מורכבים ובפסלים עדינים, ונחשבת לאחת היפות מסוגה בצרפת. הפנים של הכנסייה לא פחות מרשים, עם תקרות מקומרות גבוהות, עמודים מסוגננים וחלונות ויטראז' מרהיבים. חלונות הוויטראז', שחלקם מהמאה ה-16, מציגים סצנות מחיי ישו ומרים מגדלנה. הכנסייה גם מכילה אוצרות אמנותיים רבים, כולל פסלים עתיקים, ציורים ורהיטי עץ מגולפים. אחד הפריטים המעניינים הוא אגן הטבילה מהמאה ה-16, מעוטר בתבליטים המתארים את חיי יוחנן המטביל. למרות הנזקים שספגה במהלך מלחמות הדת ובמהפכה הצרפתית, הכנסייה שומרה ושוחזרה בקפידה. כיום, היא לא רק מרכז דתי פעיל, אלא גם אתר תיירות חשוב בטרואה. בקיץ, הכנסייה מארחת קונצרטים ואירועי תרבות. עבור המבקרים, כנסיית סנט-מדלן מציעה חוויה אסתטית ורוחנית מרוממת. היא מהווה עדות מרשימה לאמנות ולאדריכלות של ימי הביניים ותקופת הרנסאנס, ומספקת תובנות על ההיסטוריה הדתית והתרבותית של טרואה.
