Gmach został zbudowany w latach 1778-87, lub też 1721-22. Zwany jest także pałacem Bartza lub Velthusena.

Georg Christian Velthusen był bogatym kupcem szczecińskim, który zlecił budowę gmachu. Velthusen pochodził z Holandii, a zajmował się głównie handlem winem, tytoniem i drewnem. Jednak ów pan wykazywał również spore zainteresownie sztuką.

Wystrój elewacji stanowi kompromis pomiędzy stylem barokowym i klasycystycznym. Od 1853r. mieściła się tu fabryka i sprzedaż fortepianów Wolkenhauera. Od 1920 do 1944 roku pałac był siedzibą Prowincjonalnego Banku Pomorskiego. 18 sierpnia 1944r. gmach został zniszczony przez bombardowanie. Odbudowano go w latach 1959-62. Godnym uwagi elementem zdobniczym budynku jest 20 rzeźbionych głów wybitnych kompozytorów zagranicznych i polskich. Od roku 1963 gmach jest użytkowany przez Zespół Szkół Muzycznym im. Feliksa Nowowiejskiego.

Agata Stankiewicz, 2000
Źródło:Ziemia Szczecińska, Przewodnik Turystyczny; Małgorzata Paszkowska