Bei dem Parkhaus in Lehrte handelt es sich um einen 2015 fertiggestellten Neubau, der zwischen Burgdorfer Straße und Poststraße in unmittelbarer Nähe zum Bahnhof liegt. Es ist direkt auf dem Grundstück des vorherigen Parkhauses errichtet worden, das am 9. Mai 1982 in Betrieb genommen worden war und im Februar 2015 aufgrund des maroden Zustandes abgerissen wurde. Zur Errichtung des Neubaus wurde eigens die Parkhausgesellschaft gegründet, eine 100 % Tochter der Stadt Lehrte.

Der Neubau, der doppelt so hoch ist wie das alte Parkhaus, wurde im Sommer 2016 fertiggestellt. Das neue Parkhaus hat sechs statt drei Parkebenen, die sich um einen dreieckigen Lichthof in der Mitte des Baus anordnen. Die Ebenen sind aus Beton jeweils stützenfrei gebaut, weshalb es wenige Sichtbeschränkungen innerhalb der Ebenen gibt. Farblich sind die Parkebenen weiß gestaltet. Zur besseren Orientierung wurde in den beiden Treppenhäusern und auf den Ebenen jeweils eine andere Farbe an bestimmten Wandabschnitten aufgetragen zur Unterscheidung der einzelnen Stockwerke.

Das Dachgeschoß wird nicht als Parkfläche verwendet und ist nicht öffentlich zugänglich, da sich hier eine Photovoltaik-Anlage befindet. Die Fassade der Parkdecks ist mit schräg stehenden Glaslamellen versehen, während die Treppenhäuser geschlossen verglast sind. Ein möglichst großer Lichteinfall war angestrebt worden, um das Gebäude nicht so massiv erscheinen zu lassen und das Gefühl der Sicherheit zu vermitteln. Dafür sind zusätzlich 30 Überwachungskameras im Gebäude angebracht worden.

Die 360 Parkplätze dienen Kurzzeitparkern, Park & Ride Zwecken und sind teilweise als fest zugewiesene Parkplätze ausgeschildert. Das Parkhaus soll sowohl Pendlern als auch Kund*innen der umliegenden Geschäfte und Dienstleistungsanbietern als Parkmöglichkeit dienen und die Parksituation an den Straßen entlasten. Die Auslastung entspricht nicht den Erwartungen.