Theo truyền thuyết, vào tháng Hoa năm 1962, phong trào Quốc tế Tông đồ Fatima tổ chức cung nghinh tượng Đức Mẹ Fatima đi chu du thế giới, trong đó có Việt Nam. Trong cuộc cung nghinh tượng Mẹ, đến vùng đất hoang vu gần cầu Bình Triệu bây giờ, xe chở tượng Đức Mẹ bỗng chết máy. Các thợ cơ khí được huy động đến sửa. Sau hai tiếng đồng hồ coi máy, các toán sửa chữa đều bó tay và nói: xe không hư gì cả, nhưng tại sao không chạy thì chúng tôi không biết. Cha Phaolô Võ Văn Bộ, người tổ chức cuộc rước kiệu xin mọi người lần chuỗi cầu nguyện để xin ý Mẹ. Sau chuỗi 50 kinh, xe nổ máy được. Ngài cầu nguyện: nếu Mẹ muốn, chúng con sẽ xây dựng một Trung tâm Hành hương Fatima tại đây kính dâng Mẹ. Xin Mẹ giúp chúng con thực hiện ý muốn của Mẹ.
Sau đó, cha Bộ dò tìm xem ai là chủ khu đất này, một khu đất rất thích hợp cho một trung tâm hành hương: khu đất rộng mười hai mẫu rưỡi, một mặt sát quốc lộ 13 và ga xe lửa Bình Triệu, một mặt có sông bao quanh, trên bến, dưới thuyền. Chủ muốn bán trọn khu đất với giá là 25 triệu đồng, một số tiền rất lớn thời bấy giờ. Nhưng với trọn niềm tín thác vào Đức Mẹ, cha đã mua được miếng đất với sự giúp đỡ của rất nhiều người.
Trung tâm hành hương Fatima Bình Triệu, nằm trong địa bàn của giáo xứ Bình Triệu hạt Thủ Đức, tọa lạc tại số: 58 đường 5, khu phố 2, phường Linh Trung, quận Thủ Đức, Sài Gòn.
1. Tượng đài Đức Mẹ Fatima
Bước đầu, một đài để đặt tượng Đức Mẹ Fatima được xây dựng cao 3m. Vào ngày 15.08.1966, Đức TGM Phaolô Nguyễn Văn Bình đến làm phép tượng đài và dâng Thánh lễ đầu tiên tại đây.
Kể từ đó, đặc biệt là ngày 13 tháng 10 hằng năm, hàng hàng lớp lớp người đến đây kính viếng Mẹ, tâm sự với Mẹ, khẩn cầu cùng Mẹ. Và khi ra về, họ hân hoan vui sướng, như thể đã được Mẹ ấp ủ, yêu thương, nâng đỡ.
2. Thánh đường Chúa Kitô và Nhà Tĩnh tâm
Ngày 08.12.1966, Đức TGM Phaolô Nguyễn Văn Bình đến Trung tâm và cử hành nghi thức đặt viên đá đầu tiên xây dựng ngôi thánh đường dâng kính Chúa Kitô và khu nhà tĩnh tâm, cùng với kế hoạch xây một tháp chuông cao 30m.
Sau công việc xây cất nhà Tĩnh tâm được tiếp tục tại khu vực nhà thủy tạ, gồm có 3 nhà lầu, một nhà trệt, nhà nguyện, giảng đường, phòng ăn, nhà bếp.
3. Mười bốn Chặng đàng Thánh Giá
Vào đầu tháng 6.1969, Đức Tổng Giám mục đến Trung tâm Đức Mẹ Fatima Bình Triệu và làm phép 14 Chặng đàng Thương khó Chúa Giêsu, được xây dựng hai bên con đường dẫn vào trung tâm.
4. Đền Đức Mẹ Fatima
Lúc đầu, tượng đài Đức Mẹ đứng ngoài trời mưa nắng, chỉ có mái che dựng lên cho dân chúng đến hành hương cầu nguyện. Khách hành hương mỗi ngày đến mỗi đông, mái che không đủ, nên rất nhiều người phải đứng chen chúc nhau giữa trời nắng gay gắt, hoặc dưới những cơn mưa tầm tã buốt lạnh…
Do đó công trình Đền Đức Mẹ đã được khởi công, và được xây dựng trong điều kiện thuận lợi: giáo dân khắp nơi đến kính viếng đều hưởng ứng nhiệt tình, người thì giúp đỡ tiền bạc, người thì phương tiện…
Đúng ngày 13.10.1970, Đức TGM đến làm phép khánh thành Đền Đức Mẹ và dâng Thánh lễ Tạ ơn, cầu bình an cho các ân nhân đã giúp công giúp của để hoàn thành công trình lớn lao này.
5. Nhà hưu dưỡng
Nhớ lời căn dặn của Đức Khâm Mạng Tòa Thánh Giuse Caprio trước đây, cha Phaolô vận động anh em trong ban chấp hành góp công sức và tiền của để xây dựng 6 căn nhà chính và nhà sinh hoạt phụ cùng nhà bếp cho những người giúp việc để chăm sóc các linh mục già yếu đến tuổi về hưu.
6. Khánh thành Thánh đường Chúa Kitô và nhà tĩnh tâm thứ hai
Hằng tháng số người đến xin tĩnh tâm quá đông, nên ngôi nhà tĩnh tâm thứ nhất không đủ chỗ tiếp đón, nhất là các đoàn thể Công Giáo đến hội họp, học hỏi liên tục. Cha Phaolô quyết định xây dựng ngôi nhà tĩnh tâm thứ hai lớn hơn , đồng thời ngài vẫn tiếp tục công trình xây dựng thánh đường dâng kính Chúa Kitô.
Ngày 06.01.1973: khánh thành thánh đường Chúa Kitô và nhà tĩnh tâm thứ hai nhờ sự cộng tác của Tu Hội Bác Ái Fatima Bình Triệu đã hiện diện tại đây từ lúc đầu để xây dựng và đóng góp.