В 1902 г. в сквере, который ныне занимает все пространство от улицы Дзержинского до улицы Соборной, между проспектом Кирова и улицей Рубина, соорудили фонтан "Великан". Его громадная труба вздымала струи воды на большую высоту, что по тому времени являлось достижением не только парковой архитектуры, но и гидротехники.

В 1910 г. этот эффектный, но невыразительныйпо художественному исполнению фонтан был заменен другим, украшающим сквер и теперь. Автор проекта – скульптор Людвиг Шодский. Новому фонтану дали имя "Сказка". Сооружение напоминает сказочный грот, вход в который со всех сторон охраняют бородатые гномы. Струи воды образуют вокруг грота сплошную серебристую завесу. Грот стоит в центре широкого круглого бассейна, наполняемого водой из верхней части фонтана.