Počátky muzea ve Vysokém Mýtě sahají do 19. století a jsou spojeny s osobností Karlouše Richtera, vzdělaného mlynáře ze Sárovce, radního a kronikáře Vysokého Mýta.
Muzeum síldí ve třech historických měšťanských domech. V jednom z nich, čp. 125/I, se v roce 1807 narodil výzamný český obrozenec a profesor češtiny na vídeňské univerzitě Alois Vojtěch Šembera.

Profilovou expozicí Regionálního muzea ve Vysokém Mýtě se stala prezentace historie karosářské firmy Sodomka, ve které je vystaven elegantní kabriolet Aero 50 Dynamik. Od roku 2013 je zde otevřena další expozice Kabinet Militária, ve které návštěvníci naleznou vystaveno 246 kusů sbírkových zbraní, částí výzbroje a výstroje a relikvie vojenských jednotek vysokomýtské posádky.