Tontti muodostettiin 1911 ja siellä sijainnut Sunnin talon siipirakennus purettiin. Stockmann rakennutti vuosina 1912 - 1913 tilalle kolmikerroksisen tavaratalo- ja toimistorakennuksen. Korotus kahdella kerroksella ja hallin laajennus toteutettiin vuosina 1919 - 1921 arkkitehtina Lars Sonck. Alkuaan rakennus oli yhteydessä Kiseleffin taloon rakennettuihin myymälätiloihin. Kiinteistö siirtyi kaupungille ja poliisilaitoksen käyttöön 1930 -luvun alussa. 1985 avattiin maanalaisissa tiloissa kaksisalinen elokuvateatteri Amanda. Sen 1-salissa on 100 paikkaa, 2-salissa on 85 paikkaa. Teatteri on muuttanut nimensä Kino Engeliksi. Kaupunginmuseo muutti Sofiankatu 4:n kiinteistöön vuosien 1994-95 vaihteessa. Tehtyjä muutoksia: Muutos virastotaloksi 1931, HKR / arkkitehti Gunnar Taucher. Hissi 1954, HKR. Peruskorjaus 1982 - 1984, arkkitehtitoimisto Timo & Tuomo Suomalainen

Rakennuksen julkisivumateriaalina on rappaus. Barokkivaikutteisen rakennuksen katto on jyrkkä ja korkea. Kahta ylintä kerrosta erottaa julkisivussa voimakas seinälista. Julkisivun laidoilla on kaksi korkeaa, karakteristista parvekerakennelmaa. Ikkuna-aukkojen muodot ja kehystykset vaihtelevat kerroksittain. Alinta kerrosta hallitsevat kookkaat kaariaukot. Rakennuksen pihalla olevan kaksikerroksisen, lasikattoisen hallin seiniä kiertää pylväin tuettu parveke.

Katurakennuksen ja siihen liittyvän pihalla olevan hallin alkuperäinen ja tyylillisesti lähinnä jugendiin viittaava kiinteä sisustus on pääpiirteissään säilynyt.