Vĩnh Hưng là Huyện đựơc tách ra từ Huyện Mộc Hoá năm 1978, nằm ở phía bắc Tỉnh Long An. Diện tích toàn huyện 48000 m2 với dân số khỏang 49060 nhân khẩu, gồm 1 thị trấn và 8 xã, nằm sát biên giới với Kampuchia.

Trước năm 1975, vùng nầy do cha cố Matthêu Đỗ Quang Cao chăm sóc gồm 5 nhà thờ nho nhỏ, được xây dựng nằm sát đường biên giới. Sau chiến tranh biên giới Tây Nam vào năm 1978, tất cả các nhà thờ nầy đều bị đốt phá, giáo dân lưu lạc bốn phương trời để kiếm kế sinh nhai. Năm 1980, một số giáo dân trở về canh tác trên ruộng đồng cũ của mình, cùng với một số người khác từ Kampuchia trở về Việt nam sinh sống bằng nghề nuôi cá bè. Không những thế còn có một số giáo dân từ các tỉnh miền Đông Nam Bộ đến buôn bán. Vì thế số giáo dân càng tăng.

Để đáp ứng nhu cầu tâm linh cho bà con giáo dân trong vùng nầy, vào các ngày lễ lớn như Noel, Phục Sinh, Tết Nguyên Đán hàng năm, Cha xứ Mộc Hoá Gioan Bt. Nguyễn Thư Thành đã tổ chức ghe xuồng đưa rước bà con lên Nhà Thờ Mộc Hoá tham dự Thánh Lễ, với khoảng đường đi – về trên 80 km bằng đường sông. Xét thấy nhu cầu sinh hoạt tôn giáo càng khẩn thiết, số giáo dân đã lên đến con số 900 người, năm 1999, cha xứ Mộc Hoá trình báo với Đức Cha Giáo Phận Phaolô Bùi văn Đọc. Được sự động viên và giúp đỡ của Đức Cha, Cha xứ Mộc Hoá đã mua một thửa đất vườn tạp rộng 3450 m2, nằm trong đê của thị trấn Vĩnh Hưng. Với thời gian, cha xứ từng bước san lấp hầm đìa, xây dựng tạm được một căn nhà tiền chế rộng 40 m2 để làm chỗ “dừng chân”, tiếp xúc, gặp gỡ giáo dân và ban bí tích Rửa Tội cho con trẻ trong vùng.

Tại căn nhà đơn sơ nầy, vào tháng 4 năm 2005, Đức Giám mục Giáo phận đã đến thăm “Ban Đại Diện Lâm Thời Của Giáo Điểm", và ngài khích lệ để họ hăng say, can đảm tiến bước trong nhiệm vụ.

Với lòng kiên nhẫn chờ đợi, ngày 4 tháng 11 năm 2005, chính quyền tỉnh Long An đã chấp thuận cho cha G.B. Nguyễn Thư Thành, cha xứ Mộc Hoá, mỗi tuần đến dâng lễ cho bà con giáo dân trong huyện một lần vào sáng Chúa Nhật. Trong niềm hân hoan vui mừng, chỉ sau một ngày, bà con giáo dân đã dựng cây, căng lều để dựng một nơi tạm dâng Thánh Lễ. Và rồi sáng Chúa Nhật 21 tháng 11 năm 2005, Thánh Lễ đầu tiên mừng Vọng Chúa Giáng Sinh được cử hành thật trang nghiêm và sốt sắng trên mảnh đất Giáo Điểm Vĩnh Hưng.

Ngày 6 tháng 10 năm 2006, chính quyền tỉnh Long An cho thành lập Giáo Họ Vĩnh Hưng để phục vụ nhu cầu tôn giáo cho bà con hai Huyện Vĩnh Hưng và Huyện Tân Hưng, với số giáo dân khoảng 1400 người.

Trong hai năm 2006-2007, cha G.B. Thư Thành đã cho xây dựng Nhà Thờ Tạm, chiều dài 60 mét, chiều rộng 12 mét với bàn ghế nhà thờ đủ mọi kiểu cách, đủ kích thước do đi “ăn mày” khắp nơi. Hàng rào của Nhà Thờ Tạm này cũng đựơc xây dựng kiên cố. Tháp chuông cao 10 mét, với quả chuông 6 tấc, hàng ngày vang tiếng kêu mời giáo dân qui tụ. Ngày 11 tháng 6 năm 2006, Đức Cha Phaolô đã về dâng Thánh lễ Tạ Ơn, Làm Phép Nhà Thờ và đài Đức Mẹ Fatima của giáo họ.

Đã tạm ổn nơi thờ phượng, tháng 11 năm 2006, Đức cha Phaolô đã bổ nhiệm Cha Phaolô Hồ Minh Tuấn, phó xứ Mộc Hoá về làm phó biệt cư, thường trú tại Giáo Họ Vĩnh Hưng. Để phụ giúp ngài bước đầu trong công việc mục vụ, Đức cha đã chấp thuận để Hội Dòng Mến Thánh Tân An của giáo phận đến chi viện với 2 nữ tu: Maria Cúc Hoa và Têrêsa Thanh Tâm. Công việc cấp bách trước mắt là “quy tụ Đàn Chiên Lạc trên 32 năm bơ vơ, tản mát” về lại Đàn Chiên. Cha phó Phaolô Tuấn đã không mệt mỏi trong công việc: “gỡ rối tơ lòng” cho người lớn, thăm viếng các gia đình, bồi dưỡng tu đức cho Hội Đồng Mục Vụ Giáo Họ, trợ giúp những người nghèo trong vùng bằng những đồ cũ, gạo nếp, bánh kẹo xin được nơi nầy, nơi kia. Các dì thuộc Hội dòng Mến Thánh Giá Tân An nỗ lực dạy Giáo Lý Xưng Tội, Thêm Sức cho các thiếu nhi, tập hát thánh ca cho ca đoàn và cho cộng đoàn giáo dân.

Với lòng nhiệt thành và hăng say của cha phó Phaolô Tuấn cũng như của 2 dì, công việc tái truyền giáo và truyền giáo trên cánh đồng lúa bao la của huyện Vĩnh Hưng và huyện Tân Hưng bước đầu đã đem lại ít nhiều thành quả đáng khích lệ. Giáo dân đi dâng lễ ngày càng đông.

Chúa nhật ngày 28 tháng 10 năm 2007 vừa qua, Đức cha Phaolô đã về giáo họ Vĩnh Hưng để ban bí tích Thêm Sức lần đầu tiên cho 122 em thiếu nhi. Đây là hồng phúc của Chúa Thánh Thần ban cho Giáo Họ mới mẻ này. Vì mới thành lập, nên giáo họ Vĩnh Hưng rất cần lời cầu nguyện, sự giúp đỡ tinh thần cũng như vật chất của nhiều người, như vậy mới hy vọng Danh Chúa đựơc cả sáng trên vùng đất Đồng Tháp Mười xa xôi này.