À 23 kilomètres de Navoï, où passaient autrefois les caravanes, se trouvent les vestiges d'un magnifique palais du XIe siècle, le caravansérail Rabat-i Malik, qui signifie "forteresse royale". Les habitants ont surnommé le portail préservé la "Porte de Boukhara".

Rabat-i Malik était un siège steppique fortifié des souverains turcs de la dynastie des Karakhanides qui gardaient les terres de Maverannahr aux XI-XIIe siècles. Du XIIIe siècle, après la conquête mongole de l'Asie centrale, jusqu'au début du XVIIIe siècle, le caravansérail Rabat-i Malik a servi d'arrêt pour les voyageurs et les marchands le long des routes commerciales principales de la région, fournissant le logement et d’autres services de base.

Le siège comprenait plusieurs chambres, une cuisine, une salle de bains, une mosquée et des écuries. Non loin du portail se trouvait la Sardoba, la principale source d'approvisionnement en eau, qui a été préservée jusqu'à ce jour. L'un des segments de la Route de la soie passait par ce caravansérail.

De nos jours, on ne peut admirer que les ruines du caravansérail et le portail d'entrée. Le caravansérail a été évoqué pour la première fois au milieu du XIXe siècle. Son aspect a été reconstitué à partir de dessins des voyageurs et des fouilles archéologiques du siècle dernier, lorsque A. Leman, naturaliste de 27 ans, avait dressé des croquis du monument.

Le portail du caravansérail est revêtu de briques, formant un motif d'octaèdres et de trèfles.  Le périmètre de l'arc du portail est décoré d'une ceinture épigraphique.