Rekonstrukce přinese novou podobu depozitářů i technických místností, nebo vznik edukačního centra, pro které vyčlenilo muzeum dosud nevyužívané podzemní prostory, Ty navíc neprošly žádnou výraznou rekonstrukcí od doby vzniku budovy v letech 1911 až 1912. Ve 30. až 80. letech budovu využívaly Okresní archiv, banka a další instituce. Od roku 1990 tam sídlí právě Galerie moderního umění.
Stavební práce v hodnotě 32,4 milionu korun bez daně začnou v březnu letošního roku. S jejich dokončením se počítá na jaře 2026.
První zásadní rekonstrukce se muzeum dočkalo až v letech 2014 až 2016, kdy za ni kraj zaplatil víc než 126 milionů korun.