Şehrin en eski yapılarından bir tanesidir.Kalenin kesin olarak kimler tarafından ve hangi tarihte yapıldığı bilinmemektedir;ancak kalenin ismi tarihte Moğol istilası sırasında yapılan savaşlarda geçmektedir.
Anadolu'da gerçekleşen savaşlarda kale oldukça tahribat almıştır.Araplar'ın Anadolu için gerçekleştirdiği savaşlar, kalenin günümüzdeki halini almasında etkili olmuştur. Kalenin yanında yer alan mezarlarda,farklı uygarlıkların mezarlarına rastlanmaktadır.Arap,Selçuklu,Osmanlı mezarları bulunan Muş Kalesi'nin,müslümanların yönetimine Hz.Ömer döneminde geçtiği bilinmektedir...