Południowe skrzydło zamku zostało zbudowane przez władze austriackie na potrzeby rozbudowy siedziby cyrkułu sanockiego na początku XIX w. Zachowały się plany zamku z tego okresu przechowywane obecnie w archiwum lwowskim. Skrzydło to zostało spalone przez wojska rosyjskie w roku 1915 w czasie I Wojny światowej. Sterczące ruiny zostały następnie rozebrane przez władze powiatowe„Galeria powstała w odbudowanym skrzydle sanockiego zamku. Ten fragment gmachu przed I wojną światową rozebrali Austriacy. Koszt jego odbudowy wyniósł prawie 5 mln zł, z czego 3 mln zł pochodziło ze środków unijnych. Rzeczpospolita 21 maja 2012 „Nowa Galeria Zdzisława Beksińskiego” PAP..
Obecny gmach galerii ma bryłę przypominającą formą stan z roku 1914, z zamkiem łączy się korytarzami. Różni się kształtem okien i liczbą kondygnacji, nowe skrzydło zamku ma pięć pięter.
thumb|left|240px|Rekonstrukcja warszawskiej pracowni Zdzisława Beksińskiego w sanockiej galerii