Vì chiến cuộc, từ cuối năm 1963 một ít gia đình Công Giáo chạy khỏi vùng mất an ninh về khu vực Gò Vấp; rồi một số khác tương tự cũng về đây – và gặp được Cha André Nguyễn Văn Đại. Khi biết tình hình cụ thể, Ngài đã xin Tòa Tổng Giám Mục Sài-gòn cho khoảng hơn 20 gia đình gồm vài chục người được lánh nạn vào khu đất ở ven đô mà Tòa Tổng Giám Mục là chủ sở hữu đang một phần trồng dứa (thơm). Rồi từ những vùng loạn lạc – nhiều chục, sau đó cả trăm người lại tìm đến tá túc vào khu vực đất Nhà Chung này và được cưu mang với tên gọi: “TRẠI TỴ NẠN CHIẾN CUỘC FATIMA” (cư dân địa phương thường gọi là Trại Thơm).

Đến năm 1965, Tòa Tổng Giám Mục Sài-gòn đặt là Họ Đạo FATIMA – đây là thời điểm lịch sử: CỘNG ĐOÀN ĐƯỢC KHAI SINH, tiền thân của Giáo Xứ – và cử Cha André Nguyễn Văn Đại, Chánh Sở Hạnh Thông Tây phụ trách; ngôi Nhà Thờ đầu tiên được dựng lên để mỗi sáng Chúa Nhật ngài đến dâng lễ – địa bàn lúc đó thuộc Ấp Dân An 10, Xã An Nhơn, Quận Gò Vấp, Tỉnh Gia Định. Sau biến cố Tết Mậu Thân năm 1968, Toà Tổng Giám Mục giao cho Họ Đạo Chợ Cầu (Hóc Môn) quản lý về đất đai và Cha Phanxicô Xaviê Vũ Văn Nhân lo về mặt thiêng liêng.

– Sau biến cố Tết Mậu Thân 1968, các cha nói trên không còn ở trong Họ đạo nữa, cha Phanxicô Xaviê Vũ Văn Nhân đảm nhiệm nhà thờ Chợ Cầu đến giúp (1969 – 1970).

– Ngày 17/6/1971, Đức Cố Tổng Giám mục Phaolô Nguyễn Văn Bình đã nâng Họ đạo lên hàng giáo xứ, và đặt tên là giáo xứ Fatima thuộc Hạt Xóm Mới, ngài đã bổ nhiệm cha Thomas Nguyễn Văn Thuyết làm Linh mục Chánh Xứ tiên khởi. Quý cha kế nhiệm gồm:

– Cha Phêrô Phan Anh Thụ (1975 – 1976)
– Cha Phêrô Vũ Văn Mạch (7/1976 – 10/1976)
– Cha Giuse Nguyễn Hòa Nhã (1976 – 1999)
– Cha Giuse Phạm Trung Thu (2000 – 2008)
– Cha Giuse Bùi Văn Quyền từ 12/8/2009 đến nay.

Giáo Xứ hằng cầu mong được an lành cũng như luôn đặt dưới sự che chở của Mẹ Maria, nhất là hưởng ứng lời mời gọi cầu nguyện cho hòa bình thế giới của Đức Cố Giáo Hoàng Phaolô VI; nên vào năm 1972 Cha Xứ Thomas đã xin và được Đức Tổng Giám Mục Saigon thuận cho đổi tên thành Giáo Xứ Nữ Vương Hòa Bình, ngày mừng Bổn Mạng hằng năm là 01/01 dương lịch.