Tỉnh Vĩnh Bình là một trong 22 tỉnh của Nam Phần được chính quyền Việt Nam Cộng hòa thiết lập theo Sắc lệnh 143-NV của Tổng thống Ngô Đình Diệm ngày 22 tháng 10 năm 1956 để " 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ònvà 22 tỉnh. Lúc này, tỉnh Vĩnh Bình được thành lập do đổi tên từ tỉnh Trà Vinh trước đó; còn tỉnh lỵ cũng bị đổi tên là "Phú Vinh", do lấy theo tên xã Phú Vinh thuộc quận Châu Thành là nơi đặt tỉnh lỵ.
- Quận Châu Thành Vĩnh Bình có 3 tổng: Trà Bình, Trà Nhiêu, Trà Phú; quận lỵ: xã Phú Vinh.
- Quận Càng Long có 3 tổng: Bình Khánh, Bình Khánh Thượng, Bình Phước; quận lỵ: xã Bình Phú.
- Quận Cầu Ngang có 2 tổng: Bình Trị, Vĩnh Lợi; quận lỵ: xã Mỹ Hòa.
- Quận Cầu Kè có 1 tổng: Tuân Giá; quận lỵ: xã Hòa Ân.
- Quận Long Toàn (nay là huyện Duyên Hải) có 1 tổng: Vĩnh Trị; quận lỵ: xã Long Toàn.
- Quận Tiểu Cần có 1 tổng: Ngãi Thạnh; quận lỵ: xã Tiểu Cần.
- Quận Trà Cú có 3 tổng: Ngãi Hòa Thượng, Ngãi Hòa Trung, Thanh Hòa Thượng; quận lỵ: xã Ngãi Xuyên.
- Quận Trà Ôn có 3 tổng: Bình Lễ, Bình Thới, Thành Trị; quận lỵ: xã Tân Mỹ.
- Quận Vũng Liêm (trước thuộc tỉnh Vĩnh Long) có 3 tổng: Bình Hiếu, Bình Quới, Bình Trung; quận lỵ: xã Trung Thành.
Sau năm 1965, các tổng đều bị giải thể.
Tháng 2 năm 1976 tỉnh Trà Vinh hợp nhất với tỉnh Vĩnh Long thành tỉnh Cửu Long và cho đến ngày 26 tháng 12 năm 1991 mới tách ra như cũ gồm hai tỉnh Vĩnh Long và Trà Vinh cho đến ngày nay.
*( chú thích theo Wikipedia )
