Theo dòng người Nam tiến cách đây khoảng 300 năm, một số tín hữu Công giáo từ miền Bắc đã đến vùng Đất Đỏ lập cư. Những cộng đoàn nhỏ đầu tiên ấy dần hình thành nên họ đạo Đất Đỏ, một trong những họ đạo có lịch sử lâu đời tại vùng đất này.
Tương truyền, trước năm 1861, Đất Đỏ đã có khoảng 1.100 giáo dân, sống rải rác tại ba làng Phước Tuy, Phước Thạnh và Thạnh Mỹ. Ngôi nhà thờ đầu tiên được cha Điền, dòng Phanxicô xây dựng từ trước...