Chashma-Ayub belongs to the esteemed "places of trace" ("kadamjoi") left by saints. Legends say that the bible prophet Job (Ayub) once visited this place. A blow of his staff created a well ("chash-ma"). Its water remains pure to this day, and is considered to have healing powers.
According to legend, a holy structure already existed here in the 12th century. The inscription on the portal states that today's structure was built by Amir Temur. Characteristic of Chashma-Ayub is a conical dome, typical of Khorezm architecture in the 13th and 14th centuries. Most likely, Khorezm masters invited by Temur were the builders of Chashma-Ayub.