Mercimekkale Höyüğü, Muş’un tarihi hakkında bilgi sahibi olmamızı sağlayan önemli mekanlar arasında yer alıyor. Muş il merkezinin 22 km kuzeyinde, Murat Nehri’nin doğu kıyısında yer alır. Mercimekkale Köyü içerisinde toplamda 28 höyükten birisi olan bu eşsiz yerde bir de kale bulunuyor. Bu köy Roma İmparatorluğu’ndan Bizans ve Osmanlılara kadar pek çok medeniyete ev sahipliği yaptı. Höyük içerisinde bulunan kale genel olarak haberleşme ve çevreyi gözetlemek amacıyla kullanıldı. Dolayısıyla içerisinde yerleşim söz konusu değil. Bu özelliği dolayısıyla geçmişte birçok önemli duruma da tanıklık ettiğini söyleyebiliriz. Ancak bugün, sit alanı tamamen toprakla örtülmüş durumda ve bu durum, Mercimekkale Höyüğü’nün gizemini ve cazibesini artırıyor.