Хива была основана более 2500 лет назад. В древности город был известен под сакским названием Хейвак.