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