Am 15. September 2003 legten der sachsen-anhaltinische Finanzminister Karl-Heinz Paqué und Innenminister Klaus Jeziorsky den Grundstein für den neuen Sitz der Polizeidirektion in Halle. Das umstrittene Bauvorhaben, für das schon im Dezember 2000 ein erster Spatenstich stattgefunden hatte - damals in der Liegenschaft Heide-Süd - wurde im eigenen Hause des Staatshochbauamts Sachsen-Anhalt geplant und entworfen.
Der neue Standort auf dem Gelände der ehemaligen Maschinenfabrik Halle in der Merseburger Straße trägt Unstimmigkeiten im Rahmen der Hallenser Stadtentwicklung Rechnung, die das Quartier Heide-Süd als Wissenschafts- und Wohnstandort sahen.
Das neue Gebäude weist eine Kammstruktur mit einem Hauptgebäudetrakt und zwei Seitenflügeln auf. Der fünfgeschossige Bau wird neue Arbeitsstätte für rund 400 Mitarbeiter der Polizei, die auf 5.700 Quadratmetern Nutzfläche moderne Büros nach Landesstandard erhalten. Gleichzeitig werden 30 Gewahrsamsplätze realisiert.

Das 16,6 Millionen Euro teure Projekt soll im Frühsommer 2005 an seine Nutzer übergeben werden.