Le fondamenta della parrocchia di Tam Toa risalgono al XVII secolo, quando nacque la comunità cattolica di Dong Hoi (nota anche come comunità di Luy o Sao Bun). Tuttavia, un tragico evento ne accelerò il trasferimento. Nel 1886, un assalto del movimento Van Than contro la parrocchia di Sao Bun costò la vita a 52 fedeli e distrusse la chiesa con le fiamme. Per questa ragione, un gran numero di parrocchiani dovette fuggire verso Dong Hoi per trovare rifugio. Verso la fine del 1886, la comunità di Sao Bun si trasferì ufficialmente a Dong Hoi, gettando le basi per la parrocchia di Tam Toa e avviando la costruzione della prima chiesa sulle rive del fiume Nhat Le.

La costruzione dell'antica Chiesa di Tam Toa ebbe inizio nel 1887 sotto la guida di padre Claude Bonin (chiamato affettuosamente Co Ninh dalla popolazione locale). L'edificio fu eretto per accogliere circa 1.200 fedeli della zona. L'architettura originaria della chiesa presentava un caratteristico stile gotico, diffuso in Europa nel XIX secolo, con possibili influenze architettoniche portoghesi, dando vita a una struttura monumentale e singolare.
Nel 1887, sotto la direzione di padre Claude Bonin (Co Ninh), la Chiesa di Tam Toa fu avviata secondo lo stile architettonico portoghese, caratterizzato da un fascino antico e suggestivo. Nel 1940, padre René Morineau (Co Trung) ne curò il restauro e la ricostruzione, trasformandola in uno degli edifici religiosi più splendidi del Vietnam dell'epoca, caratterizzato dall'architettura gotica europea del XIX secolo. La chiesa non era solo un luogo dedicato ai riti sacri come la preghiera, la confessione e il battesimo, ma costituiva anche il cuore della vita culturale e comunitaria dei cattolici a Dong Hoi.
In particolare, la Chiesa di Tam Toa è legata a un evento storico di rilievo: è qui che il celebre poeta Han Mac Tu ricevette il battesimo nel 1912, con il nome cristiano di François Nguyen Trong Tri. Ciò accresce ulteriormente il valore culturale e spirituale di questo monumento.


