L’église de Phu Nhai fut d’abord construite en bois par le dominicain Emmanuel Riaño en 1866. En 1881, l’évêque Hoà et le prêtre Barquerot Ninh firent construire une deuxième église selon l’architecture orientale, avec deux clochers. Cette église fut dévastée durant la guerre. Elle fut reconstruire le 17 mars 2003 par le prêtre Đaminh Nguyễn Chu Trinh.

La basilique de Phu Nhai mesure 80 m de long, 35 m de large et 30 m de haut. Ses deux clochers se composent de quatre cloches coulées de France dont une de deux tonnes toujours utilisée lors des cérémonies importantes.

Selon Pham Ngoc Chinh, chef du Comité de gestion de la paroisse de Phu Nhai, la basilique de l’Immaculée-Conception de Phu Nhai est à la fois un ouvrage catholique et un site touristique. De grandes fêtes religieuses s’y déroulent telles que le 7 décembre (dédié à l’église Phu Nhai), le 8 décembre (fête de l’Immaculée-Conception), le 24 décembre (Noël)...

En visitant la basilique, les visiteurs sont impressionnés par son architecture gothique. La façade a trois étages, et les deux clochers se trouvent au dernier. Chaque clocher a des colonnes telles d’énormes bougies.

Devant la basilique, à droite, se trouve une statue de Dominique de Guzmán haute de 17 m. Ce Saint catholique, fondateur des Dominicains au 12e siècle, fut le premier missionnaire au Vietnam au 16e siècle.

A l’intérieur, le grandiose de l’architecture gothique frappe le visiteur..

Comme dans d’autres églises, l’autel dans la basilique est au fond. La statue du Jésus-Christ est au premier rang puis celle de Marie, toutes deux sculptées de façon minutieuse.

Le 12 août 2008, la cathédrale a été reconnue au rang de basilique mineure par le Vatican. Actuellement, on compte au Vietnam quatre cathédrales reconnues ainsi, les trois autres étant la Cathédrale Notre – Dame à Hô Chi Minh – Ville, la cathédrale La Vang à Huê, la cathédrale So Kien dans la province de Hà Nam