Los cimientos de la parroquia de Tam Toa se remontan al siglo XVII, cuando se formó la comunidad católica de Dong Hoi (también conocida como Luy o Sao Bun). Sin embargo, un trágico acontecimiento motivó su traslado. En 1886, una incursión del movimiento Van Than en la parroquia de Sao Bun cobró la vida de 52 feligreses y destruyó la iglesia por completo en un incendio. Por esta razón, un gran número de feligreses tuvo que huir a Dong Hoi para refugiarse. Hacia finales de 1886, la comunidad de Sao Bun se trasladó oficialmente a Dong Hoi, sentando las bases de la parroquia de Tam Toa y comenzando la construcción de la primera iglesia a orillas del río Nhat Le.

La construcción de la antigua iglesia de Tam Toa comenzó en 1887 bajo la dirección del sacerdote Claude Bonin (conocido localmente como el Padre Ninh). La iglesia se edificó para atender a unos 1.200 feligreses de la zona. La arquitectura inicial del templo presentaba un marcado estilo gótico, común en la Europa del siglo XIX, o posiblemente con influencias de la arquitectura portuguesa, creando un edificio monumental y singular.
En 1887, bajo la dirección del padre Claude Bonin (Padre Ninh), se inició la construcción de la iglesia de Tam Toa con un estilo arquitectónico portugués de aspecto tradicional. En 1940, el sacerdote René Morineau (Padre Trung) la renovó y reconstruyó, convirtiéndola en uno de los edificios religiosos más bellos de Vietnam en aquella época, con una arquitectura gótica europea del siglo XIX. La iglesia no solo era un lugar para ceremonias religiosas como oraciones, confesiones y bautismos, sino también un centro cultural para la comunidad católica de Dong Hoi.
En particular, la iglesia de Tam Toa está vinculada a un acontecimiento histórico destacado: fue el lugar donde el poeta Han Mac Tu fue bautizado en 1912 con el nombre cristiano de François Nguyen Trong Tri, lo que realza aún más el valor cultural y espiritual del monumento.


