Die vorhandene Stellplatzkapazität an der Stadthalle entsprach nicht mehr dem aktuell bestehenden und absehbar benötigten Bedarf für die Besucher der Stadthalle, des Fürstengartens und des Obertorplatzes. Aufbauend auf einer Voruntersuchung wurde nach einem ausführlichen Abwägungsprozess eine 1-geschossige Tiefgarage mit Stellplätzen auf dem Dach sowie Zu- und Abfahrtsrampe zwischen Stadthalle und Tiefgarage weiterverfolgt. Diese wird auch für die Anlieferung der Stadthalle benutzt.
Der bestehende Kinderspielplatz wurde nach Herstellung der Tiefgarage wieder aufgebaut.
Die Parkebene besteht aus zwei Parkgassen, an welchen beiderseits der Fahrspur die 2,60 m breiten Stellplätze zur bequemen Befahrbarkeit schräg angeordnet sind.