Trường Tiểu Học Trần Phú được thành lập theo quyết định số 381/QĐ-UBND ngày 3 tháng 7 năm 2008 của Ủy ban nhân thị xã Tây Ninh. Nhà trường là một trong những đơn vị có cơ sở vật chất, chất lượng giáo viên thuộc hàng top trong hệ thống giáo dục chuẩn quốc gia mức độ 1 của tỉnh Tây Ninh.

Trường Tiểu Học Trần Phú được hình thành trên cơ sở tách ra từ Trường PTCS Phan Đình Phùng năm 1991 với tên gọi Trường Tiểu học Hiệp Ninh A. Sau 17 năm phấn đấu, trường đã không ngừng mở rộng phát triển để đạt những thành tích cao trong sự nghiệp giáo dục. Năm 2008, trường Tiểu học Hiệp Ninh A được đầu tư xây dựng theo chuẩn quốc gia mức độ 1 và được đổi tên thành Trường Tiểu Học Trần Phú.