Die Grundsteine der Pfarrgemeinde Tam Toa wurden bereits im 17. Jahrhundert gelegt, als die Kirchengemeinde Dong Hoi (auch bekannt als Gemeinde Luy oder Sao Bun) entstand. Ein tragisches Ereignis erzwang jedoch eine Umsiedlung: Im Jahr 1886 forderte ein Überfall der Van-Than-Bewegung auf die Pfarrei Sao Bun das Leben von 52 Gemeindemitgliedern und zerstörte die Kirche durch ein Feuer vollständig. Aus diesem Grund floh eine große Anzahl von Gläubigen nach Dong Hoi, um Zuflucht zu suchen. Gegen Ende des Jahres 1886 verlegte die Gemeinde Sao Bun ihren Sitz offiziell nach Dong Hoi, legte das Fundament für die Pfarrei Tam Toa und begann mit dem Bau der ersten Kirche am Ufer des Nhat-Le-Flusses.

Der Bau der alten Tam-Toa-Kirche begann im Jahr 1887 unter der Leitung von Priester Claude Bonin (von den Einheimischen respektvoll Co Ninh genannt). Das Gotteshaus wurde errichtet, um rund 1.200 Gläubigen in der Region zu dienen. Die ursprüngliche Architektur spiegelte den charakteristischen neugotischen Stil wider, der im 19. Jahrhundert in Europa verbreitet war, und wies zugleich portugiesische Architektureinflüsse auf, wodurch ein imposantes und einzigartiges Bauwerk entstand.
Im Jahr 1887 wurde der Bau der Tam-Toa-Kirche unter der Leitung von Priester Claude Bonin (Co Ninh) im portugiesisch geprägten Stil mit klassischer Anmutung begonnen. Im Jahr 1940 ließ Priester René Morineau (Co Trung) das Bauwerk renovieren und umgestalten, wodurch die Kirche mit ihrer europäischen Gotik des 19. Jahrhunderts zu einem der schönsten Sakralbauten Vietnams jener Epoche avancierte. Sie diente nicht nur als Ort für religiöse Riten wie Gebete, Beichten und Taufen, sondern bildete auch das kulturelle Zentrum der katholischen Gemeinschaft in Dong Hoi.
Eine besondere historische Bedeutung erlangte die Tam-Toa-Kirche zudem als Taufstätte des berühmten Dichters Han Mac Tu im Jahr 1912, der auf den Taufnamen François Nguyen Trong Tri getauft wurde. Dies verleiht der Gedenkstätte einen noch höheren kulturellen und spirituellen Wert.


