Již od svého založení mělo muzeum vyhraněnou činnost. Nejprve dokumentovat památky městské, se statutem okresního muzea pak i památky okolních obcí a postupně se vyprofilovalo do podoby typicky vlastivědného muzea, zahrnujícího památky z různých oborových odvětví archeologií počínaje a přírodovědou konče.
Nyní se návštěvníci mohou seznámit s archeologickou expozicí s názvem Pravěk Kyjovska otevře...
Počátky vyškovského muzejnictví lze klást do 90. let 19. století, kdy došlo pod vlivem příprav na pražskou národopisnou výstavu nejdříve k ustavení národopisného odboru a roku 1893 k založení Národopisného spolku. Shromážděné sbírky připomněl v roce 1911 prof. Josef Tvrdý úspěšnou výstavou vyškovské lidové keramiky. V roce 1923 bylo díky prof. Vojtěchu Procházkovi otevřeno městské muzeum v budov...