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.
Năm 1975, Đức Cha Đaminh Nguyễn Văn Lãng quyết định thành lập giáo hạt Phước Lễ, tách từ giáo hạt Long Hương, bao gồm các xứ trong địa bàn của thị xã Bà Rịa, huyện Long Đất và huyện Xuyên Mộc.
Cuối năm 2008, do nhu cầu mục vụ, Đức Cha Tôma Nguyễn Văn Trâm, Giám Mục Giáo phận, quyết định thành lập giáo hạt Xuyên Mộc, tách từ giáo hạt Phước Lễ và đổi tên giáo hạt Phước Lễ thành giáo hạt Bà Rịa.