Фонтан на Вічевому майдані (тоді Вічевий майдан називався Радянська площа) відкрили на початку 1950-х років. Це була семигранна водойма, в центрі якої стирчала чаша із колоссям. Відтоді цей фонтан змінювали тричі.
Перший раз — наприкінці 1960-х, коли на цьому місці звели висотну будівлю телефонно-телеграфної станції. Тоді новий фонтан виконали у вигляді прямокутного басейну, який прикрашала кована решітка із силуетами оленів. Однак тоді цей варіант визнали неприйнятним, і тому архітектори вирішили його облагородити.
За задумом архітекторів це мала бути помпезна споруда із двома чашами на різних рівнях, прикрашених ковкою із зображенням морських істот. Урочисте відкриття запланували на осінь 1979-го, але через різні негаразди оновлений фонтан запрацював лише 9 травня 1981 року. Він виявився настільки вдалим, що у1983 році міністерство зв’язку СРСР випустило окрему поштівку, яка називалась «Фонтани на площі Перемоги». Її наклад склав 100 тисяч екземплярів і весь СРСР міг тішитися «франківським чудом».