Считается что название Муш происходит от армянского слова «Мшуш», что означает «туман» или «мгла». Согласно армянской традиции, языческая богиня Астхик имела привычку по вечерам спускаться с горы Гргур и купаться в реке. Местные смельчаки, узнав об этом, стали разводить костры на холмах, чтобы увидеть её красоту. Догадавшись об этом, Астхик стала напускать непроницаемую мглу. Поэтому город и весь район, где туманы — частое явление, стали называться Мшуш, что переходя из уст в уста, трансформировалось в Муш[1].
Город Муш расположен в южной части Таронской (Мушской) равнины, у подножия хребта Армянский Тавр, на левом берегу реки Меграгет, притока Арацани. Позднейшая Мушская каза соответствовала, в основном, гавару Тарон провинции Туруберан Великой Армении. В начале 360-х гг. неподалёку от города Муш родился создатель армянского алфавита Месроп Маштоц.
Анонимный персидский автор XIII века в своей работе «Чудеса мира» говорил о городе:
В Армении есть город Муш. Одну половину его населения составляют мусульмане, другую — неверные. Они необычайно красивой внешности[2].
…укреплённый город в Армении, цитадель [его] возведена из камня. Место это — труднодоступное, сельская округа находится на твердых камнях[3]
После битвы при Малазгирте (Манцикерте) в 1071 г. Муш и окрестные территории захватили турки-сельджуки. В 1222 г. Джелал-эд-дин Хорезмский «разграбил страну вплоть до Муша и Шапалджура»[4]. Вскоре после него город Муш был разграблен монголами и перешёл в правление тюркских кланов Кара-Коюнлу и Ак-Коюнлу, а затем — к кызылбашской династии Сефевидов.