Giáo họ Phú Tăng được thành lập năm 1893, dưới thời các thừa sai Pháp hoạt động tại giáo điểm Đông Tháp.
Lịch sử xây dựng Nhà thờ Giáo xứ Phú Tăng
Năm 1903, một ngôi nhà nguyện đơn sơ bằng mái tranh vách đất được mọc lên, thành nơi thờ phượng cho cộng đoàn giáo họ. Năm 1913, ngôi nhà nguyện mới là 3 gian nhà thân tre lợp tranh hoàn thành với chiều dài 8m, rộng 4m, trên diện tích 500 m2.
Năm 1949, cha quản xứ Phú Vinh đã giúp đỡ cho các tín hữu Phú Tăng khởi công xây dựng một ngôi Thánh đường bằng gỗ lim, cột đá và lợp ngói, có chiều dài 18m, rộng 8m trên phần đất của Nhà thờ có diện tích là 1000 m2. Ngôi Nhà thờ này được khánh thành vào ngày 30 tháng 11 năm 1951, khi đó giáo họ có 34 gia đình với hơn 160 nhân khẩu. Nhà thờ này đã trở thành nơi sinh hoạt cho các tín hữu Phú Tăng trong hơn nửa thế kỷ.
Năm 2007, khi Nhà thờ cũ đã xuống cấp, giáo họ đã xin phép Bề trên Giáo phận cho xây dựng ngôi Nhà thờ mới. Đến ngày 12 tháng 12 năm 2013 Đức Giám mục Phaolô Nguyễn Thái Hợp đã làm phép Nhà thờ và cung hiến bàn thờ vừa mới hoàn thành.
Giáo xứ Phú Tăng – Giáo phận Vinh
Ngày 8 tháng 5 năm 2019 giáo họ được chính thức nâng lên thành Giáo xứ trở thành giáo xứ thứ 120 của Giáo phận Vinh.
