Nhà thờ được người Pháp đặt viên đá xây dựng đầu tiên vào ngày 7/10/1877 và hoàn thành vào năm 1880 dựa trên bản thiết kế của kiến trúc sư J. Bourad. Nhà thờ với kiến trúc theo kiểu Roman cải biên, pha trộn nét Gothique có chiều dài 93m, rộng 35m, vòm mái cao 21m.
Năm 1895, nhà thờ xây thêm hai tháp chuông, mỗi tháp cao 57,6m và làm 6 chuông đồng lớn nặng 28,85 tấn. Mặt chính tòa nhà hướng về đường Đồng Khởi, một trong những con đường xưa nhất và sầm uất nhất của Sài Gòn.
Năm 1895, nhà thờ xây thêm hai tháp chuông, mỗi tháp cao 57,6m và làm 6 chuông đồng lớn nặng 28,85 tấn. Mặt chính tòa nhà hướng về đường Đồng Khởi, một trong những con đường xưa nhất và sầm uất nhất của Sài Gòn.