1936 yılında Bingöl'ün il olmasıyla birlikte ilçe olup Bingöl'e bağlanan Karlıova'da, hükümet konağının bulunmaması kamu hizmetlerinin görülmesinde aksaklıklara sebep oluyordu. 2003 yılında meydana gelen Bingöl depreminde Hükümet konağında hasar meydana geldi, 2005 yılındaki Karlıova depremiyle birlikte ağır hasara uğrayan Karlıova hükümet konağı boşaltılarak, kamuya ait hizmet birimleri çeşitli yerlere dağıtıldı ve bina 2007 yılında yıkım kararı verilerek yıkıldı.
Çevre ve Şehircilik İl Müdürlüğü'nden yapılan yazılı açıklamada Karlıova Hükümet Konağı yapım işinin devam ettiğini belirterek, “Karlıova Hükümet Konağı'nın yapımına toplam olarak 1.710.147,07 TL ödeme yapılmış ve çevre düzenleme işi tamamlanmak üzere olup bitirilmesi planlanmaktadır” denildi.
İhaleye çıkarılan süreçte 2009 yılında yıkılan binanın yerine hükümet konağının inşaatına başlandı. Yeni Karlıova hükümet konağı binasının çevre düzenlemesinin yapılmasının ardından bu yıl faaliyete gireceği belirtiliyor.
Hükümet konağının olmaması nedeniyle kamu hizmetleri dağınık bir şekilde verilmekte, vatandaş hangi dairenin nerde olduğunu bilmemesi nedeniyle de sorunlar yaşadığı ifade ediliyor.
Yine depremde hasar gören Adliye ve emniyet binaları daha önce tamamlanarak hizmete girmişti. Vatandaşlar hükümet konağının bir an önce tamamlanması konusunda yetkililerin duyarlı olmasını beklediklerini, Hükümet konağının bu yıl içinde tamamlanacak olmasını da sevinçle karşıladıklarını dile getiriyorlar.