Muzeum mieści się w klasycystycznym budynku dawnej komendantury garnizonu twierdzy szczecińskiej, wybudowanym w 4. ćwierci XVIII wieku, w późniejszych latach wielokrotnie przekształcanym. Aż do końca II wojny światowej służył on władzom wojskowym. W latach 70. XX wieku został przekazany Muzeum Narodowemu w Szczecinie. W 1980, po adaptacji, stał się siedzibą oddziału sztuki współczesnej, który poprzez cykle wystaw czasowych realizuje program upowszechniania i promocji sztuki współczesnej w oparciu o kolekcję własną (sztuka polska i obca) oraz projekty opracowywane we współpracy z innymi instytucjami, organizacjami i artystami w kraju i za granicą. Kolekcja została zapoczątkowana w 1948 roku. Gromadzono najnowszą sztukę polską XIX i początków XX wieku, z położeniem nacisku na tematykę morską i portret. Kolekcja obejmuje: zbiory grafiki, rysunku, malarstwa i rzeźby obejmują sztukę polską od końca XVIII w.
W kolekcji malarstwa znajdują się dzieła najwybitniejszych twórców XIX i XX wieku, m.in. Piotra Michałowskiego, Jana Matejki, Stanisława Wyspiańskiego, Jacka Malczewskiego, Konrada Krzyżanowskiego, Józefa Pankiewicza, Tadeusza Makowskiego. W kolekcji sztuki XX wieku znajdują się znaczące zespoły prac kolorystów polskich i Grupy Krakowskiej. Do najwybitniejszych autorów kolekcji należą: Piotr Potworowski, Jan Cybis, Aleksander Kobzdej, Henryk Stażewski, Zbigniew Gostomski, Tadeusz Brzozowski, Tadeusz Kantor, Maria Jarema, Jonasz Stern, Jerzy Nowosielski, Jerzy Tchórzewski, Konrad Fijałkowski, Janusz Przybylski, Izabela Gustowska.
