Den Auftrag zur Niederlegung des Parkhauses hat der Stadtrat in seiner letzten Sitzung an ein hiesiges Unternehmen vergeben. Die Auftragssumme beläuft sich auf rund 330.000 Euro. Zur Realisierung der Niederlegung erfolgt eine Förderung aus dem Bund-/Länderprogramm "Städtebauliche Erneuerung“ - „Lebendige Zentren (LZ)“. Die Förderquote beträgt 75% der förderfähigen Kosten.
Die Geschichte des Parkhauses begann Ende der 70er Jahre. Im Bereich des Annenhofes, wo einst unansehnliche und baufällige Häuser standen, öffnete nach etwa zweijähriger Bauzeit im Sommer 1982 das erste Bitburger Parkhaus seine Pforten. Anfänglich hatte viele Autofahrer Probleme mit der dieser für Bitburg neuen Einrichtung, insbesondere wegen der etwas knapp bemessenen Parkbuchten. Doch bald entwickelte sich das Parkhaus Annenhof wegen seiner zentralen Lage direkt am Krankenhaus zu einer gefragten Einrichtung.
Am 01. Januar 2000 übernahmen die Stadtwerke Bitburg das Parkhaus Annenhof in ihre Zuständigkeit. Es wurde Bestandteil des neu gegründeten Betriebszweiges „Verkehrsbetriebe“ der Werke, dem auch die Tiefgarage in der Dauner Straße und das Parkhaus in der Neuerburger Straße zugeordnet wurden.
Mit dem Auslaufen der Betriebsgenehmigung im März 2022 wurde das Parkhaus geschlossen, auch, weil eine wirtschaftlich sinnvolle Sanierung nicht mehr möglich war.
Nach dem Abriss wird auf dem Gelände zunächst eine geschotterte Fläche angelegt, auf der Parken möglich ist.