Роком виникнення Долини вважають 979-й, коли було відкрито соляні джерела на цій території. Легенду описали отець Теокліст в 1112 році та інженер Фелікс П’єстрак в 1900-х роках, який досліджував долинське солеваріння. В легенді сказано, що в цьому регіоні панував князь Андрійович, який в горах випасав овець. Та одного разу вівці попрямували до долини, де був потік. Спинити їх було неможливо, тому пастухи помчали за ними і натрапили на „білі“ береги потоку, які були вкриті сіллю. Та після повернення додому із великими запасами солі, князь забув дорогу до долини і був змушений довго її шукати разом із князем Ратіллою. Аж після пожертви п’яти топок солі та сорока овець богу Перуну вони знову змогли віднайти джерела і так почалося солеваріння на Долинщині. Символічні п’ять топок солі практично у всі часи розташовувались на символіці міста.