Il percorso di fondazione e sviluppo della Cattedrale di Phu Cam è segnato da alterne fortune. La storia dell'edificio risale a una modesta cappella di paglia e bambù costruita nel 1682 da padre Langlois nella borgata di Xom Da. Attraverso sconvolgimenti politici e rigidi decreti di proscrizione della fede cattolica emanati dai signori Nguyen, la chiesa fu più volte demolita e ricostruita.
Successivamente, nel 1898, il vescovo Eugene Marie Allys fece ricostruire la chiesa in mattoni con tetto in tegole secondo lo stile neogotico. L'opera fu completata nel 1902 e durò per circa sessant'anni.
Nel 1960, quando la diocesi di Hue fu elevata al rango di arcidiocesi, l'arcivescovo Pierre Martin Ngo Dinh Thuc promosse un progetto audace: erigere una nuova cattedrale, più maestosa e moderna, per accogliere il crescente numero di fedeli. Il progetto fu affidato all'architetto Ngo Viet Thu, illustre talento insignito del prestigioso Grand Prix de Rome. Tuttavia, i lavori di costruzione incontrarono innumerevoli ostacoli a causa dell'instabilità politica e del conflitto bellico.

Soltanto nel 2000, dopo quasi quarant'anni e grazie all'impegno di tre generazioni di arcivescovi, la Cattedrale di Phu Cam fu ufficialmente completata nella veste attuale. Si tratta di una vivida testimonianza della perseveranza e dell'incrollabile fede della comunità di Hue.

