16.04.2003 tarihinde ve 4848 sayılı yasa gereğince Kültür Bakanlığı ve Turizm Bakanlığı’nın birleşmesi sonucu kuruldu. Misyonu, “Muş ilinin tarihi, kültürel ve doğal mirasını korumak, geliştirmek, gelecek kuşaklara aktarmak, il sınırları içerisindeki turizm faaliyetlerini çeşitlendirmek, tanıtmak, pazarlamak, kültür ve turizm alanlarındaki faaliyetlerle ilgili kurumlarla işbirliği yaparak koordinasyonu sağlamaktır.” Müdürlük, kendisine bağlı il halk kütüphanesi ve beş ilçede bulunan halk kütüphaneleri ile birlikte hizmet vermektedir.

Müdürlüğün kültür envanterleri arasında yöre mutfağı (Muş köftesi (hafta direği), domatesli lahana dolması (kırkçikli kelem dolması), hez (hasut) dolması, çorti, keşkek, cavbelek, mırtöge ve herse gibi), geleneksel oyunlar (Aşırme, Ağırbar, Keçiki, Ayşoki, Koçeri, Zeyno, Botani, Dendikbade, Gerandi, Yalkuşta ve Mendo gibi), çocuk oyunları (Dadduhal’, Ebe Oyunu, Holoç, ‘Moza (Cız), Dellur Ağaç gibi) ve maniler yer almaktadır. Müdürlük tarafından il genelinde tanımlanmış turizm aktiviteleri ise kültür ve inanç turizmi (Ulu Camii, Alaaddin Paşa Camii, Kesikbaş Türbesi ile Çengilli, Arak ve Çanlı Kiliseleri gibi,) kış turizmi (Güzeldağ Kayak Merkezi), doğa yürüyüşleri ve kuş gözlem alanları (Haçlı Gölü ve Akdoğan Gölü), tarihi eserler (Murat Köprüsü, Muş Kalesi, Malazgirt Kalesi gibi) ve piknik alanlarıdır. Malazgirt Zaferi Kutlamaları, Şubat ayının üçüncü haftası düzenlenen Kar-Buz Festivali ve 29-30 Nisan tarihlerinde her yıl düzenlenen Lale Festivali İl Müdürlüğü’nün turizm envanterinde yer alan çekim merkezleridir. İl Müdürlüğü’nün güncel çalışmaları arasında il envanterinde bulunan kültürel varlıkların restorasyon çalışmaları ve tanıtım faaliyetleri kapsamında çeşitli etkinliklerin düzenlenmesi yer almaktadır.