Giáo xứ Vinh Sơn được chính thức thành lập vào đúng ngày lễ kinh Thánh Vinh Sơn Đệ Phaolô (19.7.1966) do sắc lệnh của Đức Cha Giuse Phạm Văn Thiên – Giám mục tiên khởi giáo phận Phú Cường nhận Thánh Vinh Sơn Đệ Phaolô là Thánh Bổn Mạng bảo trợ cho giáo xứ, về sau, do nhu cầu phụng vụ, lễ Thánh Vinh Sơn Đệ Phaolô được dời lại ngày 27.9 hàng năm như hiện tại. Từ đó, giáo xứ mặc nhiên coi ngày 27.9 hàng năm là ngày truyền thống và là ngày thành lập giáo xứ. Hiện tại giáo xứ tọa lạc tại khu phố 6 với địa bàn hoạt động là khu vực phường Phú Hòa, thành phố Thủ Dầu Một, tỉnh Bình Dương, cách trung tâm thành phố mới Bình Dương khoảng 7 km được chia thành 4 giáo khu gồm: khu Thánh Mẫu (Đức Mẹ lên trời), khu Bảo Lộc (Phaolô), khu Mai Liên (Maria Madalena), khu Du Sinh (Giuse thợ). Số giáo dân khi mới thành lập là 214 gia đình với trên 1000 nhân danh. Sau biến cố 30/4/1975 đa số phân tán đi nhiều nơi như Bình Giã, Suối Nghệ, Hải Sơn, Bình Tuy, Phan Thiết, Ban Mê Thuật…

Đến nay giáo xứ đã trải qua một chặng đường gần 50 năm từ những ngày đầu tiên nơi đây còn là cánh rừng hoang vu, ngày 13.6.1966 cha Giacobê Lê Đức Trung đưa dân từ giáo xứ Văn Hữu, quận Chơn Thành, tỉnh Bình Long về đây xây dựng, thành lập giáo xứ từ hai bàn tay trắng với ngôi nhà thờ tạm lợp tôn, vách tôn trên phần đất hiện tại là ngôi giáo xứ. Đến ngày 19.1.1969 giáo xứ đặt viên đá đầu tiên xây dựng ngôi Thành Đường kiên cố và đã được đại tu năm 2004. Được Đức Cha Phêrô Trần Đình Tứ - Giám Mục giáo phận Phú Cường cung hiến thánh đường và bàn thờ vào ngày 29.8.2004 với tức hiệu Vinh Sơn Đệ Phaolô, cũng là ngôi Thánh Đường hiện tại giáo xứ đang sử dụng. Sau ngày 30.4.1975, Cha Phêrô Phan Danh Uy nối tiếp sứ mạng coi sóc giáo xứ trong thời gian chuyển tiếp sau ngày giải phóng. Kế tiếp năm 1979 Cha Giuse Nguyễn Văn Cung về nhận nhiệm sở để tiếp tục công tác tu bổ, chăm sóc và vun trồng cho bộ mặt giáo xứ mỗi ngày một thịnh đạt.

Mùa xuân năm 1993 Cha Giuse Maria Lê Thanh Quang về thay thế và tiếp nối chương trình mà các vị tiền nhiệm để lại, cũng như xây dựng cho giáo xứ thêm khang trang và tốt đẹp hơn. Tuy tuổi cao sức yếu nhưng tất cả thời gian của Ngài dành trọn cho việc sống đạo của con chiên và giáo xứ. Bên cạnh đó, Ngài còn có sự trợ giúp của Cha phụ tá Giuse Trần Ngọc Phương từ năm 2001 – 2004. Trong thời gian này, Ngài đã đại tu ngôi Thánh Đường, bêtông hóa đường kiệu, các con đường nội bộ và cổng Nhà Thờ. Từ cuối năm 2004 đến tháng 11.2005 Cha Giacôbê Nguyễn Thanh Khâm về thay thế, cũng trong thời gian này cha Đaminh Nguyễn Thành Thái được tòa giám mục điều về đặc trách giáo xứ trong suốt thời gian Cha Giacôbê bận công việc khác.

Đến tháng 11.2005 Cha Giuse Nguyễn Văn Thịnh, sau thời gian du học trở về được Đức Cha Phêrô Trần Đình Tứ bài sai đến nhận trách nhiệm coi sóc giáo xứ. Mặc dù Ngài bận rất nhiều công việc của giáo phận, của Hội đồng giám mục Việt Nam, giáo sư Đại chủng viện Thánh Giuse…. Ngài đặt nặng vấn để giáo dục đức tin cho con chiên, đặc biệt là giới trẻ, Ngài đã xây dựng ngôi nhà xứ mới, nhà vượt qua, đài Đức Mẹ và khá nhiều trăn trở khác chưa kịp thực hiện.

Đến ngày 2.8.2013 Cha Phêrô Trương Huy Hoàng về nhận nhiệm sở với bầu nhiệt huyết, năng nổ, ngay từ những ngày đầu tiên vửa nhận nhiệm sở Ngài đã bắt tay vào tân trang ngôi Thánh Đường, sửa chữa toàn bộ các phòng học giáo lý cho con em của giáo xứ, thành lập và củng cố các đoàn hội, trực tiếp hướng dẫn và giáo dục đức tin cho mọi thành phần trong giáo xứ. Không kể ngày đêm, giờ giấc, tất cả thời gian của Ngài là những trăn trở cho con chiên và giáo xứ mỗi ngày mỗi phát triển và trưởng thành.

Viết lại xong ngày 01.3.2014
Phêrô Nguyễn Văn Tạo