Vùng đất Phú Thọ Hòa được lập vào năm 1698, thuộc huyện Tân Bình, phủ Gia Định sau khi Thống suất Nguyễn Hữu Cảnh khai hoang lập đất. Trong hai cuộc kháng chiến chống thực dân Pháp và đế quốc Mỹ, phường Phú Thọ Hòa thuộc quận Tân Phú nằm ở vùng chuyển tiếp giữa ngoại thành và nội thành của Thành phố Hồ Chí Minh. Đây là vùng đất quân sự có nhiều chiến lũy phòng thủ chống quân xâm lược như: Lũy Ông Dầm, Lũy Bán Bích, Lũy Chí Hòa… đặc biệt là địa đạo Phú Thọ Hòa được xây dựng vào năm 1947.
Thời kỳ kháng chiến chống Pháp, chống Mỹ, địa đạo Phú Thọ Hòa cũng thành điểm trú ngụ của bộ đội chủ lực, được các đơn vị đặc công biệt động của cách mạng dùng làm bàn đạp tấn công vào nội thành Sài Gòn, như: Trung đoàn Phạm Hồng Thái, Tiểu đoàn Ngô Gia Tự; đồng thời, địa đạo cũng là cái nôi bảo đảm cho nhiều cán bộ quân dân chính đảng các cấp về dừng chân hoạt động tại đây.
Có thể nói, địa đạo Phú Thọ Hòa ra đời chính từ lòng yêu nước nồng nàn của nhân dân Phú Thọ Hòa, nhằm bám trụ đánh địch, xây dựng cơ sở bí mật làm căn cứ cho các đơn vị võ trang trú ẩn và là nơi xuất phát những trận đánh lớn nhỏ vào đồn bót, sào huyệt của địch. Địa đạo ra đời làm nên bao kỳ tích nhưng cũng không kém phần gian nan, cực khổ, đối mặt với cái sống, cái chết vẫn còn khắc sâu trong tâm khảm của người dân nơi đây.
Năm 1996, địa đạo Phú Thọ Hòa được Bộ Văn hóa-Thông tin xếp hạng là di tích lịch sử cấp quốc gia. Năm 2010, nhân dân và lực lượng vũ trang phường Phú Thọ Hòa vinh dự được Nhà nước phong tặng danh hiệu Anh hùng lực lượng vũ trang nhân dân. Hiện nay, địa đạo là một điểm di tích có nhiều đoàn khách đến tham quan, cắm trại, tổ chức trại bay, là một điểm vui chơi giải trí bổ ích, là một sân chơi nhằm giáo dục lịch sử truyền thống địa phương cho đoàn viên, thanh niên, thiếu nhi của quận và thành phố.
Sau thời gian chuẩn bị hoàn thành hồ sơ, ngày 29/9/2022, Thủ tướng Chính phủ đã ban hành Quyết định số 1146/QĐ-TTg về việc công nhận Xã An toàn khu thuộc Thành phố Hồ Chí Minh. Phường Phú Thọ Hòa thuộc quận Tân Phú là một trong 20 xã, phường, thị trấn của Thành phố Hồ Chí Minh được công nhận.
Phát biểu tại buổi lễ Bí thư Quận ủy Tân Phú Lê Thị Kim Hồng, đề nghị Đảng bộ, chính quyền và nhân dân Phường Phú Thọ Hòa thuộc quận Tân Phú tiếp tục phát huy truyền thống vẻ vang của quê hương anh hùng, đoàn kết, tập trung lãnh đạo nhân dân vượt qua mọi khó khăn, thách thức, khai thác tốt tiềm năng, lợi thế để phường Phú Thọ Hòa thực hiện thắng lợi các mục tiêu phát triển kinh tế-xã hội; không phụ lòng với sự hy sinh của các thế hệ cha anh và việc công nhận xã An toàn khu đối với phường Phú Thọ Hòa thuộc quận Tân Phú sẽ mở ra một cơ hội mới cho phường trên con đường xây dựng và phát triển với truyền thống cách mạng vẻ vang của mình, anh hùng trong chiến đấu và hăng hái thi đua trong lao động sản xuất. Qua đó, Đảng bộ, chính quyền và nhân dân phường Phú Thọ Hòa sẽ tiếp tục phát huy những thành quả, viết tiếp trang sử mới trên quê hương anh hùng với tên gọi Xã An toàn khu đầy ý nghĩa.
Tại buổi lễ, Ủy ban nhân dân quận Tân Phú đã khen thưởng cho 6 hộ gia đình có nhiều đóng góp thiết thực vào các phong trào cách mạng tại địa phương.
