Чашма-Аюб относится к почитаемым «местам следа» («кадамжой»), оставленного священными персонами. По преданию, здесь проходил библейский пророк Иов (Аюб). От удара его посоха в этом месте появился колодец («чашма»). Вода его до сегодняшнего дня сохраняет чистоту и считается целебной. Полагают, что культовая постройка существовала уже в XII в. Надпись над входом указывает на то, что современное здание было сооружено во время правления Амира Темура. Характерная черта Чашма-Аюб — купол в форме конического шатра — свойственна архитектуре Хорезма XIII—XIV вв. Вероятно, строителями Чашма-Аюб и были хорезмийские мастера, плененные Амиром Темуром