Cách nay hơn nửa thế kỷ, vào năm 1958, có 11 gia đình công giáo gốc địa phận Bắc Ninh đến xã Phú Thọ Hòa, quận Tân Bình sinh sống, và xin gia nhập giáo xứ Phú Bình. Một năm sau, với con số hơn 20 gia đình
Cách nay hơn nửa thế kỷ, vào năm 1958, có 11 gia đình công giáo gốc địa phận Bắc Ninh đến xã Phú Thọ Hòa, quận Tân Bình sinh sống, và xin gia nhập giáo xứ Phú Bình. Một năm sau, với con số hơn 20 gia đình, cha cố Tôma Phạm Ngọc Biểu – chánh xứ Phú Bình – cho lập họ đạo mới, lấy tên là Họ Phú Hòa.
Phú Hòa thật là vùng “đất lành chim đậu”, ngày càng có nhiều gia đình tựu về đây lập nghiệp. Năm 1971 giáo họ mua được lô đất diện tích hơn 300 mét vuông. Sau 4 tháng nỗ lực xây dựng, ngày 01-5-1973, Đức Tổng Giám mục PhaoLô Nguyễn Văn Bình và Đức cha Phụ tá Phanxicô Xaviê Trần Thanh Khâm dâng Thánh lễ khánh thành Nguyện đường Phú Hòa.
Phú Hòa có cộng đồng người Hoa sinh sống. Năm 1973 giáo họ Phú Hòa được linh mục Polvala Hòa (người Pháp), đến giúp mục vụ cho bổn đạo người Hoa. Ngài dâng thánh lễ bằng tiếng Hoa và tiếng Việt. Cộng đoàn Phú Hòa trở nên thật sinh động. Người Việt và Hoa đoàn kết yêu thương. Rất tiếc, đến năm 1975, vì tình hình chung, cha Polvala phải rời Phú Hòa.
Sau 15 năm xây dựng, nhà thờ đã xuống cấp, và được đại trùng tu. Ngày 27-9-1991, một bước ngoặt mới của Phú Hòa: Đức Tổng Giám mục Phaolô Nguyễn Văn Bình ký quyết định tách họ đạo Phú Hòa ra khỏi giáo xứ Phú Bình, nâng Phú Hòa lên thành Giáo xứ, tạm giao Phú Hòa cho cha Hạt trưởng Tân Sơn Nhì phụ trách đến khi có linh mục chánh xứ. Cha cố Đaminh Vũ Nguyên Thiều – Hạt trưởng Tân Sơn Nhì – kiêm nhiệm Phú Hòa không xuể. Vì thế, cha Giuse Đinh Quang Thịnh, cha Đaminh Trần Đức Công, cha Giuse Nguyễn văn Thanh được giao đặc trách giáo xứ Phú Hòa. Giáo xứ cũng được sự giúp đỡ tận tình của các Dì Dòng Mến Thánh Giá Tân Việt.
Ngày 04-10-2007, linh mục Antôn Mai Đức Huy được Đức Hồng Y Gioan Baotixita Phạm Minh Mẫn bổ nhiệm làm chánh xứ tiên khởi của giáo xứ Phú Hòa. Giáo xứ Phú Hòa được trở về lại giáo hạt Phú Thọ. Sau khi nhận giáo xứ, cha Antôn đã đi thăm tất cả các gia đình trong giáo xứ, xem xét các sinh hoạt của giáo dân, đưa các sinh hoạt mục vụ vào nền nếp. Cha cho bầu lại Hội đồng Mục vụ giáo xứ. Giáo xứ Phú Hòa hiện nay có 617 gia đình với 2.452 giáo dân, thuộc các phường Phú Trung, Hòa Thạnh, quận Tân Phú và phường 10, quận Tân Bình.
Hơn 50 năm hình thành và phát triển, Phú Hòa ngày một ổn định vững vàng trong tình yêu quan phòng của Chúa. Mọi người trong giáo xứ cũng ghi nhớ những công ơn lớn lao của các bậc tiền nhân đã hy sinh xây dựng giáo xứ, và biết bao đóng góp quảng đại của các ân nhân xa gần, cũng như của từng gia đình trong giáo xứ. Giáo dân Phú Hòa sẽ luôn phát huy những đóng góp quý báu ấy để củng cố đời sống của giáo xứ ngày càng lớn mạnh hơn.
Nhìn lại những chặng đường đã qua, cộng đoàn giáo xứ Phú Hòa có được như hôm nay chính là nhờ hồng ân bao la của Chúa. Xin hiệp lời hân hoan tạ ơn Chúa, vì: “Tất cả là hồng ân”.
Đầu năm một chín bảy ba
Cuối năm Nhâm Tý tháng là mùa đông (12)
Viết qua sơ lược mấy dòng
Để làm kỷ niệm cho dòng hậu sinh
Mai sau nhớ đến công trình
Nhớ ơn cha Biểu Phú Bình có công
Tháng ngày bao quản long đong
Ngoài thì việc hạt bên trong xứ nhà
Công cha vất vả như là
Nguyện đường xây khắp nơi xa chốn gần
Vĩnh Hòa – Bình Thới – Nhân Hòa
Phú Hòa nhà nguyện năm bảy hai bắt đầu
Họ con ao ước đã lâu
Mua được miếng đất góp nhau thiếu tiền
Mua xong lại sợ đổ nền
Tiền đâu mua đất đổ nên bây giờ
Dịp may thật cũng bất ngờ
Có ông Lang Diệm cậy nhờ người ta
Anh ông Đại tá Cộng Hòa
Xin được đất đổ thật là cũng hên
Vì ông có đất đổ nền
Cha truyền mở sổ lạc quyên họ nhà
Cha Phước thừa lệnh cha già ( cha Biểu)
Cùng ban giáo họ Phú Hòa đi quyên
Xong về cộng sổ tính tiền
Được một số ít đệ lên cha già
Nguyện đường tốn phí bao la
Tiền thì ít ỏi thiệt là khổ tâm
Lạy Cha vạn lạy vân vân….
Xin Cha thương đến giáo dân Phú Hòa
Trăm đường trông cậy cha già
Nhờ ơn đức độ tài ba của người
Ngoại giao vay mượn khắp nơi
Một tiếng cha nói vạn lời chúng con
Nguyện xin cho được vuông tròn
Chúa ban ơn xuống cha con an nhàn
Nhà thì cha cất ba gian
Bề ngang tám thước mười năm chiều dài
Miếng đất thuộc đạo Cao Đài
Bỗng đâu trắc trở ai ai bực mình
Cảm ơn ông Ất ông Trình
Vốn lòng đạo đức nhiệt tình việc chung
Xuất tiền trả đất cho xong
Còn việc đôn đốc giao hai ông Lý già
Ông Hảo ông Hợi họ ta
Chăm nom đôn đốc thật là tới nơi
Kèo trên nóc đã đặt rồi
Bõ công mong đợi đứng ngồi bấy nay
Cảm ơn ông Cách tốt thay
Công đức cho Họ luôn ngay nếp nhà
Cha thì hoạch định bao la
Bác ái xã hội người là nghĩ ngay
Muốn đặt phòng thuốc ở đây
Địa thế chật hẹp liệu ngay bây giờ
Liền mua miếng đất ông Tơ
Bàn đi tính lại phải co ông Trình
Hai ông nghĩ cũng vì tình
Vì dân vì Họ vì mình và cha
Thế là việc đất thông qua
Còn tôn để lợp mái nhà thì sao?
Việc này thiệt khó biết bao
Tiền cha cũng hết biết đào đâu ra
Bèn đi hỏi mượn người ta
Cũng không kết quả thật là khổ tâm
Cuối cùng chạy mượn xa gần
Được trăm hai chục mua tôn lợp nhà
Cảm ơn các quý ông bà
Vì tấm lòng tốt mà đã có mái nhà hôm nay
Năm tàn tháng lại tiếp đầy
Nhà làm giang dở việc này chưa yên
Cha truyền ăn tết qua niên
Đầu năm Quý Sửu tháng giêng xuất hành
Phân công chia toán rành rành
Đi quyên các Họ ở quanh xứ nhà
Sau rồi đến các nơi xa
Cầu mong quý vị trẻ già hảo tâm
Cảm ơn quý vị có lòng
Giúp tiền giúp bạc giúp công làm nhà
Dân Họ cảm tạ cha già
Ban cho chuông pháp để mà kính keng
Ban chuông cha lại ban tiền
Ban cái cổng sắt ban thêm tinh thần
Ban lời nhắn nhủ ân cần
Vững vàng cậy mến thêm phần kính tin
Ban lời chúc sự bình yên
Hồn an xác mạnh bạc tiền theo sau
Họ con vâng lãnh cúi đầu
Cảm ơn cha xứ đã giàu tình thương
Tạo nên nhà giáo nhà trường
Cái phòng phát thuốc chờ tiền rồi ra
Thành lập hội Thánh Anna
Thêm phần sốt sắng các bà hăng say
Công cha lo lắng đêm ngày
Cầu xin cho được ngày rầy bình yên
Nhà còn thiếu thốn mọi đàng
Sơn tường, cánh cửa, trang hoàng chưa xong
Ghế bàn còn thiếu lung tung
Kính mong quý vị thương tình họ tôi
Giúp cho nhà được mau rồi
Để cho giáo hữu có nơi nguyện cầu
Dân họ đoàn tụ cùng nhau
Đọc kinh, nguyện ngắm, viếng chầu hôm mai
Nôm na góp nhặt mấy lời
Ai chê cũng kệ ai cười mặc ai.