Die Geschichte der Kirche Unserer Lieben Frau von der Immerwährenden Hilfe in Hue ist eng mit der Entstehung und Entwicklung des Redemptoristenordens (Kongregation des Allerheiligsten Erlösers) in Vietnam verbunden. Auf Einladung des Heiligen Stuhls trafen am 30. November 1925 drei kanadische Missionare – Pater Hubert Cousineau, Pater Eugène Larouche und Bruder Barnabé St-Pierre – in Hue ein. Sie wurden von Bischof Eugène Marie Allys herzlich empfangen und im Bischofshaus untergebracht, womit das Fundament für das Wirken des Ordens in der alten Hauptstadt gelegt wurde.
Am 8. Dezember 1925 wurde die Gemeinschaft des Klosters Unserer Lieben Frau von der Immerwährenden Hilfe offiziell gegründet. Nach dem Erwerb eines Grundstücks im Jahr 1927 begannen 1928 die Bauarbeiten für das Kloster, die Anfang 1929 abgeschlossen wurden. Im März 1929 wurde die Gemeinschaft vom Heiligen Stuhl anerkannt und nahm offiziell ihre Arbeit auf. In den darauffolgenden Jahren errichtete der Orden eine kleine Kapelle (1933) für den Gottesdienst, während sich immer mehr Gläubige aus den umliegenden Gebieten niederließen, sodass um 1940 eine feste Kirchengemeinde entstand.

Ein entscheidender Meilenstein folgte am 5. Juni 1954 mit der offiziellen Gründung der Pfarrei Unserer Lieben Frau von der Immerwährenden Hilfe. Um den wachsenden Bedürfnissen der Gläubigen gerecht zu werden, begann 1959 der Neubau der heutigen Kirche unter der Leitung von Pater Phanxico Xavie Tran Van Hung. Der Entwurf stammte von dem Architekten Nguyen My Loc. Nach intensiver Bauzeit unter Beteiligung zahlreicher Handwerker und Helfer wurde das Gotteshaus am 12. August 1962 von Erzbischof Phero Martino Ngo Dinh Thuc feierlich eingeweiht und konsekriert.
Nach 1975 behielt die Kirche ihre wichtige Rolle als religiöses und gesellschaftliches Zentrum bei. Im Jahr 2013 wurde das Bauwerk restauriert und um Elemente wie das Denkmal des Heiligen Josef erweitert, wodurch der architektonische Gesamteindruck weiter vervollständigt wurde. Heute zählt die Kirche weiterhin zu den bedeutendsten Pfarreien der Erzdiözese Hue und ist Schauplatz zahlreicher lebendiger Glaubens- und Gemeinschaftsaktivitäten.

