Das LKA Sachsen-Anhalt ist bislang auf 4 verschiedene Standorte in Magdeburg und Schönebeck verteilt. Zudem befinden sich gesundheitsgefährdende Fasern in den Deckenplatten im alten Gebäude in Magdeburg. 2017 plädierte das Land für eine Sanierung mit gut zwei Millionen Euro vorläufiger Kosten. 2021 fiel die Entscheidung für einen Neubau.
Die größte Bauinvestition des Landes entsteht im Gewerbegebiet in Barleben neben der Bundesstraße 189. Am 26. Oktober 2026 ist der Grundstein für das neue Landeskriminalamt Sachsen-Anhalt (LKA) gelegt worden. Das Land investiert nach Angaben von Finanzminister Michael Richter rund 415 Millionen Euro in den Neubau. Auf dem Gelände mit einer Größe von 78.a600 qm im Technologiepark Ostfalen sollen rund 700 Beschäftigte arbeiten. In dem Gebäude sind u.a. Büros, Labore etwa für DNA-Analysen, eine moderne Schießanlage und Sportmöglichkeiten für die im LKA stationierten Spezialeinsatzkräfte geplant. Erste Abteilungen sollen Ende 2028 einziehen, die übrigen Teile im Jahr 2029.