Năm 1954, Cha Nguyễn Đăng Khoa đưa một số giáo dân xứ Nhân Hòa thuộc Giáo phận Vinh đến Bến Gỗ – một họ đạo lâu đời thuộc vùng Biên Hòa lập trại di cư Bến Gỗ. Sau đó, một số giáo dân từ miền Bắc và vùng Bến Gỗ, Biên Hòa đến định cư lập nghiệp và làm nên ba họ đạo (Long Bình, An Dũng và Tân Vinh) dọc theo con đường đất đi vào nhà thờ Bến Gỗ. Hai năm sau, họ đạo Long Bình và An Dũng chuyển về Cà Mau, Cái Sắn. Họ đạo Tân Vinh lúc này được Cha Nguyễn Đăng Khoa coi sóc. Thời gian đầu, Cha Khoa cùng cộng đoàn dựng nhà thờ tạm bằng vật liệu nhẹ để làm nơi dâng lễ và cầu nguyện. Năm 1959, Cha Antôn Nguyễn Tứ Đại về phụ trách Giáo xứ Tân Vinh. Bốn năm sau, Cha Antôn và cộng đoàn Tân Vinh xây nhà thờ bằng vật liệu kiên cố.

Năm 1996, Cha Longinô Nguyễn Thới Mậu đến phục vụ Giáo xứ trong tư cách Cha chánh xứ. Ba năm sau, giáo dân tăng nhanh mà nhà thờ cũ ngày càng xuống cấp, Cha Longinô và cộng đoàn Tân Vinh quyết định xây nhà thờ mới khang trang, rộng rãi. Năm 2004, Cha Giuse Đỗ Văn Tự về thay thế Cha Longinô hướng dẫn đời sống đức tin cho giáo dân Tân Vinh. Cùng năm, Cha Giuse và cộng đoàn xây nhà xứ, các tượng đài và chỉnh trang khu vực thánh đường. Sáu năm sau, Cha Micae Phạm Phi Hùng coi sóc Giáo xứ Tân Vinh, Cha Micae cùng giáo dân nâng cấp nhà giáo lý và đưa Giáo xứ ngày thêm phát triển trong đức tin và tình mến như hiện nay.

Địa dư Đông giáp khu công nghiệp Biên Hòa II; Tây giáp xứ Nghĩa Sơn; Nam giáp xứ Bến Gỗ; Bắc giáp khu công nghiệp Biên Hòa I.
Diện tích 0,37 km2
Ngày chầu lượt Chúa Nhật Chúa Kitô Vua