Le complexe médiéval de Beleuli (XIVe siècle après J.-C.) est situé sur le plateau d’Oust-Ourt. Il compte plusieurs structures, dont un caravansérail, un cimetière, des graves et des réservoirs d’eau (sardobas). Sa façade, comme dans d’autres caravansérails du centre de l’Oust-Ourt, donne sur la route reliant la province de Khorezm à la région de la basse Volga.
Jusqu’en 1972, les tympans des arches du complexe de Beleuli comportaient des lions en bas-relief. Une cour occupait la partie centrale du caravansérail.
Huit réservoirs d’eau, largement envahis par la végétation désertique, ont été découverts à environ 50 mètres au nord-est du caravansérail. Ils disposaient de gouttières permettant le ruissellement des eaux en provenance de dépressions argileuses (takyrs).
Un cimetière ainsi que cinq graves calcaires se trouvent à proximité du caravansérail de Beleuli.