Mevcut bilgilere göre, İlçenin tarihi M.Ö. 3000 yıllarına kadar uzanmaktadır. Sırasıyla Hititler, Urartular ve Persler bölgede yerleşmişlerdir. Bölge daha sonra Makedonya, Roma, Sasani ve Bizanslıların egemenlikleri altına girmiştir. Halit Bin Velit tarafından ilk defa İslam topraklarına kazandırılan Kiğı 1071 tarihinden sonra Selçuklu Türklerinin eline geçmiştir.
İlçenin adını Bizanslılar zamanında bölge komutanının Kiğan ismindeki kızından veya Kiğa ismindeki Komutandan aldığı söylenmektedir.