Vào cuối thế kỷ 17, tại Nhà thờ Giáo xứ Cà Mau các linh mục thừa sai đã đến thăm viếng, giúp đỡ và củng cố đức tin Kitô cho các bà con giáo dân lánh nạn từ miền Trung đến lập nghiệp tại ấp Rạch Nhà, nay là họ đạo Hòa Thành, xã Hòa Thành.
Năm 1925, họ đạo Cà Mau mới được thành lập tại vị trí phường 5, thành phố Cần Thơ ngày nay với số giáo dân vài trăm người.
Nhân dịp kỷ niệm 90 năm thành lập giáo xứ năm 2015, trong thánh lễ tạ sơn Đức Hồng y Gioan Baotixita Phạm Minh Mẫn và giáo xứ cung hiến Thánh đường và khách thành nhà sinh hoạt họ đạo Cà Mau, Giáo phận Cà Mau.
