La storia della Chiesa di Nostra Signora del Perpetuo Soccorso a Hue è strettamente legata alla nascita e allo sviluppo della Congregazione del Santissimo Redentore (Redentoristi) in Vietnam. Nel 1925, su invito della Santa Sede, tre missionari canadesi — padre Hubert Cousineau, padre Eugène Larouche e il religioso Barnabé St-Pierre — giunsero a Hue il 30 novembre 1925. Qui furono accolti dal vescovo Eugène Marie Allys e alloggiarono temporaneamente presso la Casa Comune, ponendo le basi per la presenza dell'ordine nell'antica capitale.
L'8 dicembre 1925 venne ufficialmente istituita la comunità del Convento di Nostra Signora del Perpetuo Soccorso. Successivamente, la congregazione acquistò un terreno nel 1927, avviò i lavori di costruzione del convento nel 1928 e li completò all'inizio del 1929. Nel marzo del 1929, la comunità ottenne il riconoscimento della Santa Sede e iniziò ufficialmente la propria missione. Negli anni successivi, i religiosi edificarono una piccola cappella (1933) per le esigenze liturgiche, attirando un numero crescente di fedeli dalle zone limitrofe e dando vita, intorno al 1940, a una comunità parrocchiale stabile.

Una svolta fondamentale avvenne il 5 giugno 1954 con l'erezione canonica della Parrocchia di Nostra Signora del Perpetuo Soccorso. Di fronte alle crescenti esigenze della comunità, nel 1959 iniziarono i lavori per la nuova chiesa sotto la guida di padre Phanxico Xavie Tran Van Hung. L'edificio fu progettato dall'architetto Nguyen My Loc, realizzato grazie all'impegno di numerose maestranze, e infine consacrato e inaugurato il 12 agosto 1962 dall'arcivescovo Phero Martino Ngo Dinh Thuc.
Dopo il 1975, la chiesa ha continuato a svolgere il suo ruolo fondamentale di centro religioso e comunitario. Nel 2013 la struttura è stata sottoposta a un restauro che ha visto l'aggiunta di nuove opere, tra cui l'edicola dedicata a San Giuseppe, arricchendone ulteriormente il complesso architettonico. Oggi la Chiesa di Nostra Signora del Perpetuo Soccorso rimane una delle parrocchie più rilevanti dell'Arcidiocesi di Hue, animata da numerose celebrazioni e attività comunitarie quotidiane.

