L'église Sainte-Marie-Madeleine est est situé sur le boulevard Sainte-Madeleine, dans le secteur de Cap-de-la-Madeleine.
L'aménagement de l'église paroissiale, en 1953, consolida l'aspect institutionnel du quadrilatère partiellement formé du boulevard Sainte-Madeleine et des rues Notre-Dame Est et du Sanctuaire. Le presbytère adjacent est de l'architecte Jean-Louis Caron (A), membre de la célèbre famille d'architectes à qui l'on doit de nombreux autres édifices situés sur cette artère: l'école Sainte-Madeleine, la caisse populaire, ainsi que plusieurs agrandissements d'édifices commerciaux.
L'église offre un beau coup d'œil avec ses fenêtres en ogive et ses contreforts. Le clocher s'élève dans une tour carrée.