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ı kısa süre önce tekrar başlamıştı. Ancak yeni Adalet Sarayı’nda yine yaprak kıpırdamıyor.
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 kısa süre önce başlamıştı. Ancak yeni Adalet Sarayı’nın dış cephe kaplaması ve binanın camları takıldıktan sonra çalışmalar tekrar durdu.
13.639.000 TL’ye ihale edilen ve yaklaşık %41 oranında yapımı tamamlanan Yeni Adalet Sarayı'nın ne zaman bitirileceği merak konusu oldu. Karaman Adalet Sarayı bitirildiği zaman 2002 yılından bu yana AK Parti hükümetlerinin en uzun süreli yaptığı inşaat olarak da tarihe geçmiş olacak.