Theo một ít người lớn tuổi trong Giáo xứ kể lại :

Khoảng năm 1930 – 1931, có một số người được Cha Phaolô Xuân, từ Giáo xứ Chợ Cầu đến tiếp xúc và sau đó đã đưa vào đạo.

Cha Phaolô Xuân có cất một nhà nguyện nhỏ tại Ấp 3, Xã Tân Thạnh Tây, Củ Chi. Nhưng đến năm 1945 bị giặc đốt.

Từ đó số giáo dân ít ỏi đó sống âm thầm. Thỉnh thoảng đi lễ ở các nhà thờ xa như Chợ Cầu, Hóc Môn, Bình Dương. Những năm về sau thì đi lễ gần hơn một chút như ở Củ Chi, Bắc Hà.

Đến năm 1969 – 1970, có ông Giuse Hồ Văn Giỏi dâng cho Cha Antôn Trần Văn Phán một miếng đất, lúc đó Cha Phán đang phụ trách Giáo xứ Bắc Hà.

Đầu tiên Cha Phán xây một phòng phát thuốc từ thiện, và mỗi Chúa Nhật, ngài đến dâng lễ. Bắt đầu hình thành Giáo điểm tại Tân Quy.

Đến năm 1975 thì Cha Giuse Nguyễn Đình Hòe về phụ trách, giáo dân từ từ trở về quê cũ hình thành Giáo họ Tân Quy với số giáo dân khoảng hơn 200 người.

Đến năm 1992, Cha Tôma Nguyễn Văn Điểu về phụ trách Giáo xứ Phú Hòa Đông, Giáo họ Tân Thạnh Đông và Giáo họ Tân Quy.

Đến năm 2000, Cha Tôma Điểu xây dựng nhà xứ Tân Quy, bắt đầu từ đó Tân Quy tách ra khỏi Phú Hòa Đông và Cha Tôma Điểu về ở luôn tại Tân Quy.

Đến năm 2002, sau khi xây dựng xong nhà thờ mới và được Đức Cha Phêrô Trần Đình Tứ, Giám mục Giáo phận Phú Cường thánh hiến ngày 23/11/2002 thì Đức Cha cũng đã nâng Tân Quy lên là một Giáo xứ với số giáo dân hiện tại gần 400 người.