Dem städtebaulichen Konzept folgend, bildet der L-förmige Baukörper den Abschluss des westlichen Randes der historischen Innenstadt Lemgos. Ein massiver Sockel aus Natursteingabionen (Steinkörben) macht die alten Wallanlagen im Stadtbild wieder erlebbar. Den oberen Abschluss bildet eine leichte Lamellenstruktur aus unbehandeltem Lärchenholz. Zum Grünbereich öffnet sich der Baukörper mit Brüstungen aus filigranen Lineargittern.
Das Parkhaus ist als Split-Level konzipiert und nutzt so die Höhenunterschiede auf dem Gelände wirtschaftlich aus. Die Erschließung erfolgt über zwei deutlich ablesbare Treppenhäuser.
Im Innenbereich der Parkebenen entsteht durch die Anordnung der Gabionen ein spannungsreiches Spiel aus Licht und Schatten. Die Gabionen wurden zur Unterstützung der natürlichen Belüftung auf Lücke gesetzt. Die Beleuchtung des Parkhauses ist unter energetischen Gesichtspunkten mit einer Tageslichtsteuerung ausgebaut.
Das Parkhaus Wüste wurde vom ADAC auf Grund der natürlichen Materialien, hellen Gestaltung und hohen Funktionalität ausgezeichnet und empfohlen.