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òaNgô Đì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 Hoà gồm Đô 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. Viên tỉnh trưởng đầu tiên là Trần Ngọc Châu (1956-1957), rồi Lê Nhữ Hùng (1957-1958)
Ngày 5 tháng 12 năm 1960 - dưới thời Tỉnh trưởng Phạm Ngọc Thảo (1958-1962), Tổng thống Việt Nam Cộng hòa ra theo Nghị định số 1192-NV thành lập quận Hương Mỹ thuộc tỉnh Kiến Hòa gồm 3 tổng là Minh Quới, Minh Huệ, Minh Phúc với 13 xã. Quận lỵ đặt tại Cầu Mống.
Ngày 7 tháng 3 năm 1963, theo Nghị định số 209-NV của Tổng thống Việt Nam Cộng hòa, thành lập quận Đôn Nhơn thuộc tỉnh Kiến Hòa gồm 3 tổng là Minh Lý, Minh Thiện, Minh Thuận với 9 xã. Quận lỵ đặt tại Ba Vát.
Sau năm 1965, cấp tổng bị giải thể, các xã trực thuộc quận. Về sau, lại đổi tên quận Sóc Sãi thành quận Hàm Long.