La storia comincia con il vescovo Lo Kuang, che nel 1961 divenne il primo vescovo della neo-costituita Diocesi di Tainan. Una diocesi ha bisogno di una cattedrale, e lui si mise all'opera per crearne una in Via Kaishan. Secondo una versione, acquistò la former residenza di un ex sindaco di Tainan, Ye Tinggui, e la ricostruì. La storia stessa della diocesi riporta che la costruzione iniziò nel 1963, di fronte al Santuario di Koxinga. La cronologia è rapida. La prima pietra fu posta il 31 maggio 1963, e i lavori di costruzione iniziarono a metà agosto. Il terreno copre 340 ping, un'unità tradizionale taiwanese di superficie. Il 19 marzo 1964 la nuova chiesa fu completata e il rappresentante pontificio presso la Repubblica di Cina la benedisse e le diede il nome. La scelta dello stile fu deliberata. Il vescovo Lo considerava Tainan una città che rappresentava la cultura cinese, e voleva una chiesa che parlasse ai suoi vicini in un linguaggio architettonico familiare. Lo scopo, come è stato descritto, era il dialogo e, attraverso di esso, la comprensione e la fiducia. La cattedrale è spesso descritta come la prima chiesa cattolica di Taiwan ad adottare un'architettura in stile cinese.