Die Mindener Parkhaus GmbH beabsichtigt, die Planungsleistungen für den Neubau eines Parkhauses am Marienwall an einen Generalplaner zu vergeben. Das in 1978 erbaute Parkhaus soll abgerissen und anschließend durch ein zeitgemäßes Parkhaus ersetzt werden. Ein modernes Parkhaus mit einer ausreichenden Stellplatzanzahl ist nach fachlicher Einschätzung des Büros Two For You aus Leinfelden-Echterdigen aufgrund der verhältnismäßig niedrigen Stellplatzgebühren in Minden und den stark gestiegenen Baukosten nicht wirtschaftlich zu betreiben. Daher bedarf es der finanziellen Unterstützung durch die Stadt. Um die Investitionskosten für einen Parkhausneubau zu reduzieren wurde nach der Sitzung des HFA am 28.08.2025 überprüft, ob ein Teil der Bäume teilweise erhalten bleiben kann. Im Rahmen der Machbarkeitsstudie des Architekturbüros PM aus Minden ist der Erhalt einiger vorhandener Bäume im Zuge der Baumaßnahme mit einer Reduzierung des Fassadenaufbaus und einem Verzicht auf ein halb in der Erde versunkenes Tiefgeschoss möglich. Entfallen würde dann jedoch die Fassadenbegrünung, was vor dem Hintergrund der Erhaltung von Bäumen jedoch der richtige Ansatz ist. Somit ist ein Parkhaus mit bis zu 5 Parkebenen und maximal 225 Stellplätzen realisierbar. Die Kosten werden auf rund 5,7 Mio. EUR (netto) geschätzt.