Une église Sainte Marie-Madeleine existait déjà à Albi avant la Révolution : elle était située au débouché du Pont Vieux, sur la gauche, et était rattachée à la paroisse Saint-Étienne de la rive gauche. La constitution civile du clergé de 1791 crée une paroisse de plein exercice, dédiée à Ste Madeleine, dans le quartier dit du Bout du Pont. Elle se voit affecter l'église du couvent désaffecté des Capucins. Mais dès 1845, cette église fut jugée vétuste et trop petite ; il fut donc décidé de la détruire pour la remplacer par un édifice neuf.