Фонтан построили достаточно давно, в 1902 году. Правда тогда он выглядел совершенно иначе и назвался «Великаном». Название получил из-за большой струи, которая била вверх на большую высоту. Фонтан проработал немало времени и стал популярным среди горожан и гостей города. Со временем было принято реконструировать его. В 1912 году открылся обновлённый фонтан. В центре чаши груда камней с гротами и рельефными изображениями то ли сказочных гномов, то ли суровых бородатых старцев. Именно из-за них этот фонтан и прозвала Деды, Гномы или даже Сказка.