Kars Özel İdaresi Genel Sekreterliği tarafından 24 Haziran 2015 tarihinde ihalesi yapılan Kars Emniyet Müdürlüğü Yeni Hizmet Binası yapım işi tamamlanma noktasına geldi. Kars Emniyet Müdürlüğü Yeni Hizmet Binası yapım işi 26.450.000,00 TR bedel ile ihalesi yapıldı. 870 gün süre içerisinde yapımı devam eden yeni hizmet binası beş kat ve otopark yerleşkesine sahip bir şekilde inşa edildi. Bina 2017 Aralık ayında teslim edilecekti ancak kış şartları ve iç döşeme çalışmalarının devam etmesi nedeniyle 2018 Haziran ayında hizmete girecek şekilde çalışmaları sürdüğü öğrenildi.
Öte yandan Kars İl Emniyet Müdürlüğü binası olarak şuan hizmetini sürdüren tarihi bina ise emniyet müdürlüğünün yeni binaya taşınması halinde Kars valiliği binası olarak kullanılacağı yönünde bilgilere ulaşıldı.