Después de que la primera fuerza colonialista francesa llegara a Vietnam en el siglo XIX,  solamente 21 años antes de que el país tuviera una catedral para emparejar los edificios góticos de Francia con los de Vietnam.  La catedral representa la gloria del imperio francés.  Aunque la catedral se construye en un estilo arquitectónico occidental, tiene un aspecto único del este.  Primeramente se construye el palacio resplandeciente del Gobernador francés, fue terminado en 1875, simboliza la energía política del régimen en Asia.  Y cinco años más tarde, fue inaugurada la catedral de Ba  Duc (Notre Dame), y se convirtió en el crisol espiritual de la cultura y de la presencia francesa en el Oriente.  Varios arquitectos proponen el diseño para la catedral, pero en 1877 las autoridades seleccionaron a Sr. Bourard, que era un afamado arquitecto, es considerado muy religioso,  propone ejecutar la basílica como una estructura con forma de una cuadricula.  La iglesia se compone de dos bahías centrales principales con dos pasillos laterales,  los pilares son altos  para dar paso a gran cantidad de  luz, que fluye a través de un sistema de altas ventanas, y un altar con forma semicircular. Se sigue el patrón romano, aunque el exterior contiene algunas modificaciones: los contrafuertes de la catedral son góticos, y un moderno esqueleto de acero sujeta el edificio entero.  En 1894 se introdujo un minarete que fue agregado a la torre de la campana, en el proyecto del nuevo arquitecto  nombrado para el efecto Sr. Gardes, que era también responsable del palacio de Xa Tay, ahora este edificio esta dedicado como Palacio donde alberga el Comité Popular de la ciudad.  

La catedral es más pequeña de las que se hacían en Francia , pero era el más grande del exterior: el altar principal tiene  dos bahías adicionales con 93 m de largo, y alcanzan los 35 metros de ancho en un altar semicircular de un punto. Durante las misas el coro se sitúa en la parte posterior,  las capillas tienen cinco paredes hechas con granito de Bien Hoa , combinado con  azulejos rojos de Marsella, también los azulejos de Francia fueron utilizados en las azoteas, pero fueron substituidos más adelante por otros azulejos de mejor calidad  y más ligeros de Phu Huu. Las ventanas y los cristales fueron hechos por una compañía de Lorin, en la ciudad francesa de Sartre.  El edificio entero esta muy bien ventilado gracias a un sistema de aire con unos agujeros hechos sobre y debajo de las ventanas. El techo está a 57 metros de altura. Era durante mucho tiempo la estructura más alta del centro de la ciudad, y era la primera cosa que un viajero al llegar podía ver cuando se acercaba a la ciudad. Las campanas de la catedral cuyo peso es de 28.850 kilogramos, fueron colocadas en 1885, en un piso separado del edificio central, dado que los pilares no podrían aguantar ese peso. Dentro de la catedral se pude ver en caracteres Chinos distintos elogios a Jesús a su madre, "la inocencia de la madre de la Virgen". Es muy asiático el cuadrado delantero de la catedral, donde hay una estatua de la madre de la Virgen hecha en mármol blanco, que simboliza la paz. Es un edificio inusual con un estilo arquitectónico y religioso occidental en el cual se ha trasplantado, y se adaptó a los colonizadores del este que intentaban imponer creencias y costumbres francesas sobre Vietnam. Se considera como síntesis única, un edificio que intenta agregar un sabor oriental inequívoco a una receta antigua de Occidente.