Principal acceso al interior del recinto amurallado de Khiva, Palvan Darvoza, que se traduce como Puerta de Hércules, fue construida a comienzos del siglo XIX. En esa época la población estaba rodeada por un foso lleno de agua y la puerta disponía de un puente levadizo para impedir el acceso cuando era necesario. Está construida en ladrillo y en su parte superior presenta una arquería, anteriormente recubierta al completo por mosaicos azules, como puede apreciarse en el arco de entrada. Los minaretes situados en los extremos están adosados a la muralla y estuvieron cubiertos por azulejos también azules en el pasado, como ocurre con sus remates en la actualidad. Hasta finales del siglo XIX el mercado de esclavos local se ubicaba en este lugar, por lo que la puerta también es conocida como Kul Darvoza o Puerta de los Esclavos.