Tiền thân của hạt Bà Rịa là hạt Phước Lễ. Đây là vùng đất được các thừa sai Paris (M.E.P) đến rao giảng Tin Mừng từ cuối thế kỷ 17, đã lập nên những họ đạo có truyền thống lâu đời như giáo xứ Phước Lễ (tiền thân của giáo xứ Chánh toà Bà Rịa), giáo xứ Đất Đỏ… Năm 1954, một số người công giáo từ Bắc vào Nam và lập cư tại vùng Phước Tỉnh trong các xứ Phước Tỉnh, Tân Phước, Phước Lâm và Hải Lâm; một số khác tập trung tại vùng đất Bà Rịa trong các xứ Long Tâm, Long Toàn, Long Kiên, Thủ Lựu, Dũng Lạc và Phước Tân.