W 1879 roku w owym miejscu stanęła prawosławna cerkiew. Prowadziła do niej długa aleja kasztanowców, która była przedłużeniem ulicy 3 Maja i łączyła cerkiew z Starym Rynkiem. W 1926 roku cerkiew zburzono z uwagi na jej zły stan, była kompletną ruiną.
W latach ’50 XX wieku na miejscu cerkwi pobudowano pierwszą fontannę. Miała ona kształt granitowego stożka ogrodzonego parkanem. W 2001 roku fontannie nadano nowy kształt.
W centralnej części widnieje postać Muławy – legendarnej założycielki grodu, wokół niej czterech zdunów. Autorem projektu jest Andrzej Borcza. Początkowo fontannę otaczała metalowa, około metrowa balustrada, szybko jednak zniknęła. Dziś można spokojnie zamoczyć nogi w upalne dni.