Plac Wałowy powstał w pierwszej połowie XVII wieku, w pustej przestrzeni między późnogotyckimi a nowożytnymi fortyfikacjami miasta. Służył przez wieki celom wojskowym - był placem ćwiczeń oddziałów najpierw miejskich, później pruskich. Po zniwelowaniu nowożytnych fortyfikacji miasta, które w u progu XX wieku stały się bezużyteczne pod względem militarnym, powstał w tym miejscu reprezentacyjny park. Pośrodku zbudowano dużą fontannę otoczoną klombem. Pod koniec XIX wieku ustawiono tam pomnik grenadierów.