Đến năm 1960, có thêm nhiều trại gia binh được xây dựng thêm nên số giáo dân tăng vọt. Giáo phận đã điều đình với chính quyền nhường lại khoảng đất trống cạnh phía Tây đường Nguyễn Tri Phương để xây nhà nguyện thứ hai, nay là câu lạc bộ Thể thao Quận 10. Nhà nguyện này có kích thước 10m x 20m, tường bằng gạch, mái lợp tôn. Cũng chính năm nay, Giáo quyền Địa phận Sài Gòn chính thức thành lập Giáo xứ với tên gọi Đồng Tiến thuộc hạt Phú Thọ.

Vào năm 1965, cha cố Giuse Đinh Cao Thuấn nhờ Toà Tổng Giám Mục Sài Gòn xin chính quyền cấp cho khoảng đất trống ngay cạnh phía Đông đường Nguyễn Tri Phương để xây dựng nhà thờ mới. Mảnh đất rộng khoảng 2 mẫu tây. Ngôi nhà thờ khang trang như hiện nay đã được cha cố Giuse Đinh Cao Thuấn đứng ra xây dựng. Đồ án thiết kế do hai kiến trúc sư Ngô Viết Thụ và Lê Anh Kiên, theo kiến trúc hiện đại, nhưng lại mang dáng dấp của ngôi nhà miền cao nguyên. Nét đặc sắc là giữa lòng nhà thờ không có bất kỳ một cây cột nào. Đây là ngôi nhà thờ đầu tiên không cột của Tổng Giáo phận Sài Gòn, rất thoáng mát và vẫn còn hợp thời cho đến ngày nay.

Nhà thờ có đủ chỗ cho khoảng 2.000 giáo dân. Phía bên phải của nhà thờ là tháp chuông cao vút, nhờ tháp chuông này mà đi từ xa người ta có thể thấy sự Thánh Giá trên đỉnh tháp như một dấu chỉ của Chúa Kitô giữa lòng đô thị sầm uất.

Xung quanh thánh đường là khuôn viên rợp mát bóng cây, rộng hơn 11.000 mét vuông, phù hợp cho những cuộc hành hương, tĩnh tâm, tổ chức đại lễ và sinh hoạt mục vụ. Đầu nhà thờ có một công viên nhỏ, với nhiều cây xanh mang vẻ hoang sơ tự nhiên chứ không quá chăm chút gọt tỉa. Trong khuôn viên, có một hồ nước và trên hồ là nơi có thể cử hành nghi thức hoặc dâng lễ; có cả hội trường, nhà trẻ và nơi để xe…

Từ ngày có nhà thờ mới, sinh họat tôn giáo trong GX được thăng tiến rõ rệt. Theo thống kê hiện nay, giáo xứ hơn 5.000 giáo dân chia thành 4 giáo khu (Khu Phanxicô Trần Văn Trung, Khu Phaolô Lê Bảo Tịnh, Khu Andrê Dũng Lạc, Khu Annê Lê Thị Thành) và họ Thánh Giuse.

Cha Đinh Cao Thuấn đã xây dựng họ Giuse trong một hoàn cảnh khá đặc biệt nên cộng đồng dân Chúa ở đây gồm đủ mọi thành phần Bắc Trung Nam chứ không đồng nhất như các giáo xứ khác.

Trước khi Giáo xứ được chính thức thành lập, một số cha từ các nơi khác đến dâng Thánh lễ và giúp công tác mục vụ cho giáo xứ tại 2 ngôi nhà thờ nói trên: Cha Đaminh Nguyễn Đức Khôi, Cha Giuse Bùi Đức Cường, Cha Giuse Khổng Tiến Giác, Cha Antôn Nguyễn Văn Thịnh.

Sau khi Giáo xứ được chính thức thành lập, các cha sau đây đã giữ nhiệm vụ chánh xứ:

Cha Phêrô Lê Văn Triệu (1958 – 1960)
Cha Giuse Phạm Văn Hiệu (1960 – 1963)
Cha Giuse Đinh Cao Thuấn (1963 – 1966)
Cha Phêrô Phạm Văn Long (1966 – 1967)
Cha Ferland Cao Đức Thuận (1967)
Cha Nicola Đinh Quang Điện (1967 – 1995)
Cha Gioan Baotixita Trần Thanh Cao (1995)