Stenstaden inseamna in limba suedeza Orasul de Piatra. Acesta este numele dat de catre municipalitate centrului acestei asezari urbane. Pana la proclamarea orasului, majoritatea cladirilor care se gaseau aici erau construite in totalitate din lemn. In urma incendiului din anul 1888 toate cladirile au fost construite din piatra. Din acel moment, centrul orasului Sundsvall este poreclit Orasul de Piatra. Majoritatea caselor au fost ridicate in stilul arhitectural Art Nouveu, imediat dupa ce s-a terminat cel mai mare incendiu din Suedia.

Majoritatea caselor au fost ridicate dupa planul arhitectului de etnie suedeza Isaac Hirsch care locuia la Stockholm. Cea mai impunatoare cladire care s-a construit dupa planurile acestuia este denumita Hirschska. Aceasta este amplasata pe partea de vest a pietii principale si se va recunoaste imediat dupa acoperisul sau care prezinta un dragon, iar cativa ani mai tarziu municipalitatea a decis ca acesta sa fie simbolul orasului Sundsvall. Dupa ce toate cladirile au fost finalizate, arhitectul a decis sa construiasca si trei parcuri in inima orasului. Acestea se gasesc in centrul nou de piatra si se numesc Hedbergsja Parc, City Hall Park si Parcul cu Cadouri.