Die Neugestaltung des Karlsplatzes wurde 1998 von der Stadt Ulm beschlossen und durchgeführt.
Nach der Fertigstellung wurden von Neustadtbewohnern und Nutzern des Parks viele Mängel festgestellt.
Aus dieser Betroffenheit heraus organisierte sich eine Initiative von Bürgern, der heutige AKN, die den Gemeinderat informierte und eine Bürgerversammlung mit Vertretern der Stadt Ulm veranstaltete. Nach intensiven Verhandlungen wurden Nachbesserungen im Park erreicht.