Равнина Хоя лежит на естественном проходе между Иранским нагорьем, Кавказом и Анатолией, поэтому поселения здесь существовали задолго до современного города. В средние века Хой развивался как крепость и рынок на международном караванном пути. Город и окрестности переходили между разными державами, страдали от войн и землетрясений, но торговая функция сохранялась. При Сефевидах значение маршрута усилилось; с этим временем связывают минарет у мавзолея Шамса Табризи. В эпоху ханств и Каджаров строились и перестраивались базар, караван-сараи, стены и ворота. В XIX веке близость Османской империи сделала Хой важным пограничным узлом, а в XX веке автомобильная и железная дороги закрепили транзитную роль. Современный город вырос далеко за пределы старой крепости, однако план базара и уцелевшие Кала-Капысы позволяют увидеть прежнее устройство торгового Хоя и его связь с дорогой на запад.