Das dreistöckige Bauwerk befindet sich in der Schmiedestraße an der Ecke zur Großen Petersgrube, unmittelbar bei der Petrikirche, und nimmt die Grundstücke Schmiedestraße 17–29 (sowie Große Petersgrube 1–3 und Kleine Kiesau 1–9) ein. Die an dieser Stelle befindliche historische Bebauung wurde beim Luftangriff auf Lübeck am 29. März 1942 vernichtet. Schon in der Wiederaufbauplanung während des Zweiten Weltkriegs durch den Stadtbaudirektor Hans Pieper war in diesem Bereich ein Parkhaus vorgesehen. In der Nachkriegszeit blieb die entstandene Brachfläche aber noch längere Zeit unbebaut, bis 1964 das Parkhaus errichtet wurde. Es war Teil der städtebaulichen Bemühungen, die zerstörungsbedingten Brachflächen dafür zu nutzen, die Altstadt autogerechter zu machen. Der Entwurf stammte vom Lübecker Architekten Klaus Spahr, der 1955 bereits mit der Hochgarage am Klingenberg das erste Lübecker Parkhaus für denselben Auftraggeber, den Unternehmer Fritz Handel, geplant hatte.