Før 1996 var området del av en provins ved navn Minh Hai. Men så ble provinsen delt i to: Den nordøstlige delen ble provinsen Bac Lieu, og den sørvestlige ble Ca Mau.