Sídlo muzea se nachází v historickém objektu vyškovského zámku, který byl přestavěn z původně gotického hradu za biskupa Karla II. z Lichtenštejna v letech 1665–1682 podle projektu Giovanniho Pietra Tencally.
Muzeum nabízí k prohlídce stálé expozice: Pravěk Vyškovska, Vyškovsko ve středověku, Vyškovsko do roku 1850, Expozice k životu a dílu Aloise Musila, Národopisná expozice, Vyškovská lidová keramika, Příroda Vyškovska. V muzeu se také nachází výstavní sály, kde se konají výstavy, kulturní akce, přednášky, tvořivé dílny a animační programy.
Expozice k životu a dílu Aloise Musila, expozice Příroda Vyškovska a gotické sklepení.
