L'histoire de l'église Notre-Dame du Perpétuel Secours de Hue est intimement liée à l'implantation et au développement de la Congrégation du Très Saint Rédempteur (les Pères Rédemptoristes) au Vietnam. En 1925, répondant à l'invitation du Saint-Siège, trois missionnaires canadiens – le Père Hubert Cousineau, le Père Eugène Larouche et le Frère Barnabé St-Pierre – arrivèrent à Hue le 30 novembre 1925. Accueillis par Monseigneur Eugène Marie Allys, ils s'installèrent provisoirement à l'évêché, posant ainsi les premiers jalons de la congrégation dans l'ancienne cité impériale.
Le 8 décembre 1925, la communauté du couvent Notre-Dame du Perpétuel Secours fut officiellement fondée. La congrégation fit l'acquisition d'un terrain en 1927, entreprit les travaux de construction du monastère en 1928 et les acheva au début de l'année 1929. Dès mars 1929, la communauté reçut la reconnaissance du Saint-Siège et débuta officiellement ses activités. Les années suivantes virent l'édification d'une petite chapelle (1933) pour les célébrations liturgiques, attirant un nombre croissant de fidèles des environs et formant une communauté paroissiale solide dès 1940 environ.

Un tournant décisif eut lieu le 5 juin 1954 avec la création officielle de la paroisse Notre-Dame du Perpétuel Secours. Face à l'accroissement continu des fidèles, la construction d'une nouvelle église débuta en 1959 sous la direction du Père François-Xavier Tran Van Hung. Conçu par l'architecte Nguyen My Loc et réalisé grâce à un important travail collectif, l'édifice fut inauguré et consacré le 12 août 1962 par l'archevêque Pierre Martin Ngo Dinh Thuc.
Après 1975, l'église a continué de jouer son rôle de haut lieu de vie religieuse et communautaire. En 2013, le site a fait l'objet d'une restauration comprenant l'aménagement de nouveaux éléments, tels que l'oratoire Saint-Joseph, venant parfaire l'ensemble architectural. Aujourd'hui, l'église Notre-Dame du Perpétuel Secours demeure l'une des paroisses les plus importantes de l'archidiocèse de Hue, animée par de fréquentes célébrations et activités caritatives.

