มหาวิหารญาจางสร้างขึ้นระหว่างปี พ.ศ. 2471 ถึง พ.ศ. 2478 ในสไตล์โกธิกฝรั่งเศส พร้อมด้วยหน้าต่างกระจกสี ตั้งอยู่บนเนินเขาเล็กๆ ที่มองเห็นสถานีรถไฟ เป็นอาคารที่หรูหราอย่างน่าประหลาดใจเนื่องจากสร้างด้วยบล็อกซีเมนต์เรียบง่าย สัมผัสเวียดนามที่มีสีสันเป็นพิเศษ ได้แก่ แสงนีออนสีแดงที่แสดงบนไม้กางเขน แสงย้อนสีชมพูบนแท่นบูชา และซุ้มนีออนสีน้ําเงินและรัศมีนีออนสีขาวเหนือรูปปั้นเซนต์แมรี ในปี 1988 สุสานคาทอลิกไม่ไกลจากโบสถ์ถูกตัดขาดเพื่อให้มีพื้นที่สําหรับอาคารรถไฟใหม่ ซากถูกนําไปยังมหาวิหารและถูกฝังอยู่ในช่องลึกด้านหลังกําแพงแผ่นโลหะที่เรียงรายทางลาดขึ้นเขา