Giáo xứ Tân Phước được thành lập vào năm 1955. Ban đầu, giáo dân của xứ Tân Phước là những di dân gốc giáo phận Bùi Chu và Thái Bình vào năm 1954, tạm cư tại xứ Lạc Long, Trảng Bàng, Tây Ninh.
Ngay từ những ngày đầu thành lập, một ngôi nhà thờ nhỏ đã được dựng lên với kích thước 27m x 9m, xây bằng vật liệu được chính phủ trợ cấp. Nhà thờ chọn Thánh Giuse Lao Động làm bổn mạng. Tháng 2 năm 1957, giáo xứ bắt đầu xây dựng một nhà thờ mới với diện tích...