Les fondations de la paroisse de Tam Toa remontent au XVIIe siècle, avec la création de la sous-paroisse de Dong Hoi (alors appelée họ Luy ou họ Sao Bun). Cependant, un événement tragique a précipité son déplacement. En 1886, une attaque menée par le mouvement Van Than contre la paroisse de Sao Bun a coûté la vie à 52 fidèles et réduit l'église en cendres. Pour cette raison, un grand nombre de paroissiens ont dû fuir vers Dong Hoi pour y trouver refuge. Vers la fin de l'année 1886, la communauté de Sao Bun s'est officiellement établie à Dong Hoi, posant ainsi les bases de la paroisse de Tam Toa et entamant la construction du premier sanctuaire sur les rives de la rivière Nhat Le.

Les travaux de l'ancienne église de Tam Toa ont débuté en 1887 sous la direction du prêtre Claude Bonin (affectueusement appelé Père Ninh par les habitants). L'église a été édifiée pour accueillir environ 1 200 fidèles de la région. L'architecture d'origine présentait un style gothique emblématique, très répandu en Europe au XIXe siècle, ou inspiré du style portugais, donnant naissance à un monument imposant et singulier.
En 1887, sous la conduite du père Claude Bonin (Père Ninh), l'église de Tam Toa fut mise en chantier avec des influences architecturales portugaises au charme séculaire. En 1940, le père René Morineau (Père Trung) entreprit des travaux de rénovation et de reconstruction, faisant de l'église l'un des plus beaux édifices religieux du Vietnam de l'époque, sublimé par un style gothique européen du XIXe siècle. Le sanctuaire n'était pas seulement un lieu de célébration liturgique (prières, confessions, baptêmes), mais aussi le cœur de la vie culturelle et communautaire des catholiques de Dong Hoi.
Par ailleurs, l'église de Tam Toa est liée à un événement historique marquant : c'est ici que le célèbre poète Han Mac Tu a été baptisé en 1912 sous le nom de saint François Nguyen Trong Tri. Ce fait mémorable enrichit encore davantage la valeur culturelle et spirituelle de ce monument.


