Karaman Valilik Ek binasında hizmet vermekte iken, yer sıkıntısı nedeni ile yeni Adalet Sarayı yapılması kararı ile 9 Temmuz 2013 tarihinde ihale edilen ve 18 Temmuz 2013 tarihinde yer teslimi yapılarak yapımına başlanan Karaman Adalet Sarayı inşaatı durmuştu. Emniyet Müdürlüğü karşısı, Sağlık Müdürlüğü arkasında yapımına başlanan yeni Adliye binasında inşaat çalışmaları tekrar başladı.
Karaman Adalet Sarayı'nın uzun zamandır inşaat halinde olması Karaman halkı tarafından merak konusu olmuştu. İnşaatının teslim süresinin dolmasına rağmen tamamlanması çeşitli eleştirilere neden olmuş ve mevcut Karaman Adliyesi'nde ki yer darlığı nedeni ile sıkıntılar artmaya başlamıştı. İnşaatı yapan firmadan kaynaklanan sıkıntılar nedeniyle bir süredir yapımı duran Adalet sarayında çalışmalar başladı. Dış cephe kaplaması ve binanın camları takıldı. Aynı zamanda binanın içinde yapılan çeşitli montaj çalışmaları da hız kazandı.
13.639.000 TL’ye ihale edilen ve yaklaşık %41 oranında yapımı tamamlanan Yeni Adalet Sarayı'nın kısa sürede tamamlanarak hizmet vereceği öğrenildi.