Riigi Kinnisvara AS asus koostöös politseiga 2019. aastal otsima asukohta uue politseimaja rajamiseks. Praeguseks on sõelale jäänud 9,6 ha suurune maatükk Annelinnas Kalda 11 maatükk Luha tänava kortermajade taga, Kalda tee ja Ihaste tee vahel. Linn peab võimalikuks ka kõrvalkrundi Kalda 5 kasutamist. Praegu on see parkla, kus suviti peetakse täikasid ja vahel peatub tsirkus.
Hoone netopind saab olema 17 200 ruutmeetrit, selle juures peab olema võimalus 550 sõiduki parkimiseks.
Kui asukoht Kalda teel lõplikult otsustatakse, on vaja volikogu vastavat otsust ja  detailplaneeringu algatamist, samuti tuleb leida arhitektuurne lahendus.