A história começa com o Bispo Lo Kuang, que em 1961 se tornou o primeiro bispo da recém-formada Diocese de Tainan. Uma diocese precisa de uma catedral, e ele tratou de criar uma na Rua Kaishan. Um relato afirma que ele comprou a antiga residência de um ex-prefeito de Tainan, Ye Tinggui, e a reconstruiu. A própria história da diocese registra que a construção começou em 1963, em frente ao Santuário Koxinga. A linha do tempo é rápida. A pedra fundamental foi lançada em 31 de maio de 1963, e as obras começaram em meados de agosto. O terreno ocupa 340 ping, uma unidade tradicional taiwanesa de área de terra. Em 19 de março de 1964, a nova igreja foi concluída, e o representante papal junto à República da China a abençoou e lhe deu o nome. A escolha do estilo foi deliberada. O Bispo Lo via Tainan como uma cidade que representava a cultura chinesa, e queria uma igreja que falasse com seus vizinhos em uma linguagem arquitetônica familiar. O objetivo, como foi descrito, era o diálogo e, por meio dele, a compreensão e a confiança. A catedral é frequentemente descrita como a primeira igreja católica de Taiwan a adotar a arquitetura de estilo chinês.