Gotycki budynek Sukiennic, czyli miejskiej hali targowej wybudowany został w XIV w. Niestety spłonął w pożarze w 1555 roku. W latach 1556-1559 został odbudowany zgodnie z panującym wówczas stylem w architekturze - efektem czego jest istniejący do dnia dzisiejszego piękny renesansowy budynek, który sam w sobie jest zabytkiem najwyższej miary. Galeria Sztuki jest największą w Polsce stałą ekspozycją dziewiętnastowiecznego polskiego malarstwa i rzeźby. Obecnie prezentowane są tu wybitne dzieła twórców polskich z drugiej połowy XVIII - XIX w., m.in. płótna Marcelego Bacciarellego, Piotra Michałowskiego (najwybitniejszego malarza polskiego okresu romantyzmu), Jana Matejki (Hołd Pruski, Iwan Groźny i inne), Henryka Siemiradzkiego, Jacka Malczewskiego (np. Wigilia na Syberii), Józefa Chełmońskiego (słynna Czwórka i Burza), Władysława Podkowińskiego, Leona Wyczółkowskiego.
3. września 2010 roku Muzeum zostało otwarte po 4-letnim remoncie. Odnowiona Galeria Sztuki Polskiej XIX wieku jest Muzeum otwartym, czego symbolem stał się uroczysty pogrzeb muzealnego kapcia. W Muzeum wolno fotografować, nie odgrodzono dzieł sztuki od widzów. Dla zaprezentowanie eksponatów używane są najnowocześniejsze zdobycze nauki i techniki.
