Stadsparken med utsikt över Skellefteälven, anlades i början av 1890-talet. Tidigare var platsen marknadstorg och dessförinnan en sumpig hagmark.
Mitt i grönskan står gjutjärnsfontänen "Johanna". 1895, då Skellefteå fick vattenledning, ansåg drätselkammaren att staden borde förskönas med en fontän. Stadsfullmäktige - på den tiden bestående av enbart herrar - sammanträdde och resultatet blev Johanna. 1 500 kronor kostade fontänen, som gjordes av Bolinders verkstäder i Stockholm.

Mycket att se

Parken omgärdas av de imponerande stora gamlaträden. Lägg också märke till de gamla "miniatyrträden", stamfuchsiorna och de uppstammade doftande lantanorna med sina utsökta blommor i orangegula skiftningar. Skellefteå har vid ett flertal tillfällen vunnit ärofyllda priser för sina blomsterarrangemang.
Den årliga kaktusplanteringen, som har över 70 år på nacken, kommer på plats strax före midsommar - 11 000 kaktusar efter en detaljrik ritning från parkavdelningens projektör Åke Öberg. Det äldsta kända motivet är från 1938, då konung Gustav V fyllde 80 år - då utgjorde planteringens centrum av hans kungaemblem.