Новый технический проект неизвестного автора предусматривал строительство водопровода от ключа, находящегося ныне на территории зеленхоза. Водопровод же от Бор-Чокрака должен был стать вспомогательным. Приготовления к постройке фонтана шли до самой Крымской войны. И хотя работа не прекратилась, но магистральные трубы оказались проложенными без учета уровня водоносных горизонтов, поэтому водопровод не функционировал.
Собственно фонтан удалось построить в 1854 году.
Подрядчики, не захотев расплачиваться за чужие ошибки, не реагировали на объявление торгов на сдачу в подряд. В 1863 году производителем работ был назначен инженера штабс-капитан Таргонский. И тут вспыхнул громкий скандал. По проекту водопровод должен был давать столько же ведер, сколько давал ключ на территории нынешнего зеленхоза. То есть особой необходимости в строительстве вспомогательного водопровода не было. Подрядчик Леонтий Кукули решил вернуть внесенные им 886 рублей. Деньги должны были выплатить люди, подписавшие подряд. Губернатор В. Пестель, которому было насчитано к выплате 488 рублей, умер через год и долг пришлось выплачивать наследникам. По 70 – 100 рублей должны были выплатить чиновники поменьше. Архитектор и губернский землемер выплатили, а депутат от дворянства и правитель губернской канцелярии сбежали
22 апреля 1865 года состоялось официальное открытие фонтана. Огромные материальные затраты были не напрасны. Как и предполагалось, водовозы стали развозить воду в разные уголки города. Из-за маскаронов фонтан был прозван Львиным.
В отличие от некоторых других символов города (довоенное здание вокзала, гостиница «Европейская») Львиный фонтан не пострадал во время Великой Отечественной войны. Ему было суждено погибнуть в мирное время. Во время реконструкции площади он был демонтирован. Теперь на его месте стоит памятник Ленину. Сначала фонтан хотели сохранить. Его составные части отнесли на склад. На складе он был буквально растащен по кускам. Работник зеленхоза спас один из маскаронов и принес его краеведам.