Tỉnh [[Kiến Hòa]] được thành lập vào ngày [[22]] tháng [[10]] năm [[1956]], theo sắc lệnh số 143-NV của [[Tổng thống Việt Nam Cộng hòa]] [[Ngô Đình Diệm]] để " thay đổi địa giới và tên Đô thành Sài Gòn – Chợ Lớn cùng các tỉnh và tỉnh lỵ tại Việt Nam". Địa giới và địa danh các tỉnh ở miền Nam thay đổi nhiều, một số tỉnh mới được thành lập. Theo Sắc lệnh này, địa phận Nam Phần của [[Việt Nam Cộng hòa|Việt Nam Cộng Hoà]] gồm [[Thành phố Hồ Chí Minh | Đô thành Sài Gòn]] và 22 tỉnh. Lúc này, tỉnh [[Kiến Hòa]] được thành lập do đổi từ tên tỉnh [[Bến Tre]] trước đó; còn tỉnh lỵ cũng bị đổi tên là "Trúc Giang", về mặt hành chánh thuộc xã An Hội, quận Trúc Giang.
Tỉnh Kiến Hòa được thành lập trên địa bàn của ba [[cồn (đảo)|cù lao]] là [[cù lao An Hóa]], cù lao Bảo và [[cù lao Minh]]. Năm [[1957]], tỉnh Kiến Hòa gồm 7 quận ban đầu: [[Châu Thành, Bến Tre|Trúc Giang, Sóc Sãi]], [[Bình Đại]], [[Ba Tri]], [[Giồng Trôm]], [[Mỏ Cày]], [[Thạnh Phú]]
