La historia comienza con el obispo Lo Kuang, quien en 1961 se convirtió en el primer obispo de la recién creada Diócesis de Tainán. Una diócesis necesita una catedral, y él se propuso crear una en la calle Kaishan. Según un relato, compró la antigua residencia de un antiguo alcalde de Tainán, Ye Tinggui, y la reconstruyó. La propia historia de la diócesis registra que la construcción comenzó en 1963, frente al Santuario de Koxinga. La cronología es rápida. La primera piedra se colocó el 31 de mayo de 1963, y las obras comenzaron a mediados de agosto. El terreno abarca 340 ping, una unidad tradicional taiwanesa de superficie. El 19 de marzo de 1964 se terminó la nueva iglesia, y el representante pontificio ante la República de China la bendijo y le dio nombre. La elección del estilo fue deliberada. El obispo Lo consideraba que Tainán era una ciudad que representaba la cultura china, y quería una iglesia que hablara a sus vecinos en un lenguaje arquitectónico familiar. El objetivo, según se ha descrito, era el diálogo y, a través de él, la comprensión y la confianza. La catedral suele describirse como la primera iglesia católica de Taiwán que adoptó una arquitectura de estilo chino.