Как водится, история создания источника связана с романтической легендой. Она повествует об узбекском юноше — садовнике Рахиме, влюбленном в Фатьму, дочь наместника султана паши Гамида. В Тамани тогда были проблемы с пресной водой, и дочь поставила перед отцом условие: «Сделай так, чтобы у нас была вода, или давай уедем в Стамбул». Паша назначил награду в тысячу золотых динаров за открытие источника. Желающих не находилось, дочь паши стала все больше пить вино. Встревоженный отец постепенно поднимал вознаграждение, оно возросло до десяти тысяч золотых динаров и обещания выдать Фатьму за первооткрывателя водного источника.

Невольник паши Рахим родился в Самарканде. Его отец и дед искали воду в безжизненной пустыне. «Если отдашь за меня Фатьму — найду источник», — пообещал юноша наместнику. Гамид согласился, да еще прислал в помощь юноше землекопов, гончаров и каменщиков. Умельцы построили и выложили серым мрамором бассейн. И однажды утром из глиняной трубы забила тугая струя чистой сверкающей воды, заполняя бассейн долгожданной влагой. Все оценили поступок Рахима, но только не Фатьма. Она не желала идти замуж за невольника. Капризная турчанка убедила отца в том, что влюбленного садовника лучше всего убить. Служанка Фатьмы Аминет предупредила об этом Рахима, и они ночью вместе бежали. Султан послал в погоню своих янычар, но они так и не смогли поймать беглецов.