Érigée canoniquement en 1678, la paroisse de Sainte-Marie-Madeleine est la plus ancienne du diocèse de Trois-Rivières et l’une des plus anciennes au Québec. Une première chapelle en bois est édifiée à Cap-de-la-Madeleine dès 1659 par Pierre Boucher (1622-1717) , alors propriétaire du domaine appelé fief Sainte-Marie. Cette chapelle est déplacée sur le site actuel du sanctuaire Notre-Dame-du-Cap dans les années 1660. En 1717, le bâtiment étant jugé trop petit, les paroissiens le démolissent et entreprennent la construction d’un nouveau lieu de culte en pierre. Les travaux s’échelonnent jusqu’en 1720.

Une nouvelle église paroissiale est construite à proximité en 1879, mais la chapelle en pierre est conservée et est convertie en un sanctuaire dédié à la Vierge. Ce sanctuaire devient un important lieu de pèlerinage au tournant du XX^e siècle et sa gestion, ainsi que celle de la paroisse, est confiée aux Pères Oblats de Marie-Immaculée en 1902. Au début des années 1950, l’affluence de pèlerins est telle que les oblats demandent la permission à l’évêque de démolir l’église paroissiale et de construire une grande basilique sur le même site. Une nouvelle église de Sainte-Marie-Madeleine est bâtie de 1951 à 1953 sur un terrain à proximité, en bordure du boulevard  Sainte-Madeleine. L’église de Sainte-Marie-Madeleine constitue le quatrième lieu de culte construit dans la paroisse à Cap-de-la-Madeleine. En 1969, la corporation des oblats de Marie-immaculée, était propriétaire du lieu de culte, cède l’église et le cimetière à la fabrique de Sainte-Marie-Madeleine. Les paroisses de Sainte-Marie-Madeleine, Saint-Lazare et de Saint-Gabriel sont fusionnées en 2005, en 2012 l’église Sainte-Marie-Madeleine est vendue et les archives et les registres de Sainte-Marie-Madeleine sont déménagés au presbytère Saint-Lazare. Le 1er janvier 2018, est créée une nouvelle paroisse du nom de Père Frédéric comprenant tout le territoire et anciennes paroisses du secteur Cap-de-la-Madeleine et St-Louis-de-France. Le bureau principal est situé au presbytère St-Odilon. Les églises Ste-Marie-Madeleine et St-Lazare seront vendues successivement. 

Source : Répertoire du patrimoine culturel du Québec