Budova galerie postavená v pozdně secesním stylu podle plánů architekta Osvalda Polívky prošla v letech 2014–2016 celkovou rekonstrukcí. Galerie patří kvalitou a rozsahem svých uměleckých sbírek k nejuznávanějším v České republice. V prvním poschodí je umístěna Galerie Vladimíra Preclíka. Ve druhém a třetím poschodí se nachází stálé expozice 20. a 21. století sestavené ze sbírek GMU. Čtvrté patro slouží krátkodobým výstavám a je rozděleno na několik samostatných výstavních sálů: Bílá Kostka, Černá kostka a Prostor. Velkým lákadlem je také terasa s překrásným výhledem na Hradec Králové.