Městská galerie ve Vysokém Mýtě původně názvem Okresní galerie vznikla v roce 1957 tím, že došlo k osamostatnění obrazových sbírek od Okresního muzea ve Vysokém Mýtě. Do roku 1970 byly výstavy Městské galerie organizovány v budově bývalého vojenského kasina, poté až do roku 2011 měla Městská galerie k dispozici dva výstavní prostory. Jednak Výstavní síň Jana Jušky na náměstí Přemysla Otakara II., a druhým byla budova renesanční zvonice na náměstí Otmara Vaňorného, u chrámu sv. Vavřince. V roce 2013 však došlo k dokončení rekonstrukce nových prostor pro Městskou galerii, která se od té doby nacházela na náměstí Přemysla Otakara II. ve Vysokém Mýtě, v objektu tzv. Staré radnice.

Městská galerie tvoří expozici převážně děl českých výtvarníků 20. století. V roce 2001 uspořádala Městská galerie ve Vysokém Mýtě jako jediná v Evropě výstavu k 100. výročí založení populárního časopisu politické kresby a karikatury L´Assiette au Beurre. Od té doby se svými sbírkami zaměřuje na oblast tzv. politického umění a oblast tzv. zakázaného umění, kdy např. uspořádala výstavu o historii cenzury v evropské politické kresbě. V tomto odvětí se, ale dále chtěla rozvíjet až po přestěhování do prostoru bývalé budovy okresního soudu a vězení.

Od roku 2014 do dnes sídlí Městská galerie ve zmíněné budově někdejšího soudu, která prošla kompletní rekonstrukcí, a kde sídlí společně s Muzeem českého karosářství. Nicméně v průběhu letní sezóny se výstavy dále konají v prostorách renesanční zvonice na náměstí Otmara Vaňorného.