Роком заснування Долини вважається 979. Завдяки соляним джерелам, тут постало селище, яке згодом переросло в прекрасне місто. Навкруги заснування цього міста снує дуже цікава легенда.
Легенда нам розповідає, що в цьому регіоні колись панував князь Андрійович. Одного разу, випасаючи в горах овець, раптом вівці здійнялися зі своїх місць та попрямували в долину, де був потічок. Спинити тварин було неможливо, тому вівчарі помчали слідом за ними і випадково натрапили на «білосніжні» береги потоку. Білими вони були через сіль.
Однак, після повернення назад додому з величезними запасами солі, князь забув свою дорогу до соляної долини. Після довгого блукання та поневіряння в пошуках долини, врешті-решт бог Перун допоміг віднайти бажані джерела. З того часу і почалося славне солеваріння на Долинщині. А незабаром тут постало славне місто Долина. Ось така от цікава легенда походження цього поселення.
День міста проходить гучно та дуже урочисто. В цей день проходять турніри, концерти, цікаві змагання тощо. Гостей також частують пивом, вином, усілякими смачними традиційними та вишуканими унікальними стравами.