İlçenin kesin kuruluş tarihi bilinmemekle beraber, tahminen 1200 yıllarında Anadolu Selçuklu Devleti zamanında, Horasan Beylerinden Abdi Bey, oymağı ile Baklan ovasında ilk yerleşimi kurmuştur. Baklan Arapça'da zahire anlamına geldiğinden ovaya, Baklan denilmiştir. Daha sonra Anadolu Selçuklu Uç Beyleri'nden Hüsamettin Bey (Dede) gelerek buraya yerleşmiştir. Çarpışmalar sonucunda ölen Hüsamettin Bey için bugün hala ayakta duran türbe inşa edilmiştir. Bundan sonra ilçeye Dede'nin adından dolayı Dedeköy denilmiştir.