Được biết, giáo xứ Vĩnh Trụ nằm trên địa bàn Thị Trấn Vĩnh Trụ, bên trục đường Trần Thánh Tông – Huyện Lý Nhân – Tỉnh Hà Nam, là trung tâm giao lưu văn hóa xã hội và thương mại của một huyện lị. Các bậc Tổ tiên nơi đây đã được lãnh nhận ơn đức tin vào thế kỷ thứ XIX. Mật độ giáo dân hiện nay gần 700 nhân danh trên tổng số 7.000 dân cư của Thị Trấn.

Trước đây Vĩnh trụ là một họ giáo trực thuộc giáo xứ Công Xá, nằm cách nhà xứ khoảng độ 2 km. Trải qua thời gian trên 100 năm, với biết bao biến cố thăng trầm… nhưng đời sống đức tin của người dân vẫn tồn tại và phát triển. Để khích lệ tinh thần và ân thưởng, Đức Tổng Giám Mục Giu-se Ngô Quang Kiệt, nguyên Tổng Giám Mục Hà Nội đã quyết định nâng họ giáo Vĩnh Trụ lên hàng giáo xứ, ngày 02/05/2006.

Do nhu cầu sinh hoạt tôn giáo và tuổi thọ ngôi nhà cũ đã xuống cấp, Đức nguyên Tổng Giám Mục Giuse Ngô Quang Kiệt đã chấp thuận cho giáo xứ Vĩnh Trụ xây dựng nhà thờ mới ngày 25/9/2006. Nhà thờ mới có chiều dài 41m, chiều rộng 12,6m; tháp cao 32m.

Ngày 14/02/2019, cộng đoàn dân Chúa tại giáo xứ Vĩnh Trụ vui mừng chào đón Đức Tổng Giám mục Giuse Vũ Văn Thiên cùng quý cha, quý tu sĩ nam nữ, quý khách và toàn thể dân Chúa về hiệp dâng Thánh Lễ cung hiến bàn thờ và nhà thờ.