Był wykorzystywany m.in. przez wędrowne wesołe miasteczka, które rozstawiały tu swoje karuzele i huśtawki, tu zbierano się na manifestacje i pochody. Z czasem roślinność parku została urozmaicona, przybyło drzew i krzewów. W latach 1982–1989 wzdłuż ówczesnej alei Lenina odbywały się pochody „Solidarności”, które niejednokrotnie przeradzały się w zamieszki z ZOMO w pobliżu parku. W latach 1982–1994 we wschodniej części skweru wybudowano kościół Matki Boskiej Częstochowskiej i bł. Wincentego Kadłubka, na parceli przeznaczonej według planów z lat 60. i 70. XX wieku na rzecz obiektów cyrkowych.

W 2004 roku skwer został formalnie przemianowany na park miejski. Nazwa „Park Szwedzki” została zaproponowana przez prezydenta miasta Krakowa Jacka Majchrowskiego, a następnie zatwierdzona przez Radę Dzielnicy. Zdecydowano się na neutralną nazwę, rezygnując z patronów. Nazwa została przyjęta od sąsiedniego bloku szwedzkiego.