Ngay sau khi chiếm [[Thành phố Hồ Chí Minh|Sài Gòn]], [[thực dân Pháp]] đã cho lập ngôi [[nhà thờ]] đểdùng làm nơichỗ cử hành [[Thánh Lễlễ]] cho người theo đạo [[Công giáo]]. Ngôi nhà thờ đầu tiên được lập ở đường Số 5 (nay là đường Ngô Đức Kế). Đây vốn là một ngôi [[chùa]] nhỏ của người Việt bị bỏ hoang do chiến cuộc, Linh mục Lefebvre đã tu sửa ngôi chùa này thành nhà thờ. Vì nhà thờ đầu tiên đó quá nhỏ nên vào năm 1863, [[Đô đốc]] Bonard đã quyết định cho khởi công xây dựng ở nơi khác một nhà thờ khác bằng gỗ bên bờ "Kinh Lớn" (còn gọi là kinh Charner, địa điểm là trụ sở Tòa Tạp Tụng thời [[Việt Nam Cộng hòa]]). Cố đạo Lefebvre tổ chức lễ đặt [[viên đá đầu tiên]] xây dựng nhà thờ vào ngày [[28 tháng 3]] năm 1863. Nhà thờ được dựng bằng gỗ, hoàn thành vào năm 1865, ban đầu gọi là '''Nhà thờ Saigon'''. Về sau, do nhà thờ gỗ này bị hư hại nhiều vì mối mọt, các buổi lễ được tổ chức trong phòng khánh tiết của Dinh Thống Đốc cũ, về sau cải thành [[Trường trung học Lasan Taberd|trường học Lasan Taberd]], cho đến khi nhà thờ lớn xây xong.
