Tỉnh mới từng được hình thành sau khi sáp nhập tỉnh Hưng Yên và tỉnh Hải Dương
Tỉnh này đã được thành lập theo Nghị quyết của Ủy ban Thường vụ Quốc hội Việt Nam vào ngày 26 tháng 1 năm 1968.