Muşluların kökeni, Ege göçlerinden sonra Asur kaynaklarında ilk kez adı geçen ve Yukarı Dicle Vadisi'ne yerleşen Muşkilere dayanmaktadır .
M.Ö. II. binin ikinci yarısında Orta Anadolu'da Hatti egemenliğine son vererek doğuya doğru genişleyen Muşkilerin bir kolu, Muş yöresine gelerek şehrin temellerini atmıştır .