Появился в 1972 году совместно с открытием ТЦ «Пралеска». Архитектор – Макс Шлеймович. Первоначально вид фонтана был другим. На обширной площади был построен фонтан, в центре которого возвышались устройства по разбрызгиванию струй воды, покрытые латунными цилиндрами. Парапет был облицован керамической плиткой, а также мозаичными изображениями морских обитателей. В таком виде фонтан просуществовал до начала 1980-х годов, когда трубы с цилиндрами были демонтированы, а на их месте установлена скульптура Нептуна работы Льва Оганова. В 1990-е «Нептун» пришел в упадок и какое-то время не работал. В наши дни фонтан вновь функционирует и радует горожан своим видом.