1168an daniarrekRügen uhartea eta inguruko lurrak konkistatu zituzten. Garai hartan Dänholm uharte txikia eta parean zegoen arrantzale herrixkari Strale izena eman zitzaion, zeinak polabieraz (bertako eslaviarren hizkuntza) "gezia" esan nahi duen. Sund atzizkiak aldiz danieraz "itsasartea" esan nahi du, Rügen uhartea eta kontinentearen arteko pasabideari erreferentzia egiten diolarik.
Hurrengo urteetan merkatari germaniarrak etrotzen hasi ziren eta poliki poliki hiria garatuz eta aberastuz joan zen. Lübeck hiriak hau ikustean su eman zion Stralsundi 1249an. Hiria berriz jaso beharra izan zen, oraingoan baina harresi sendoak inguratu zuen. 11 ate zituen harresi honek, bai eta zelatatzeko 30 dorre ere. 1293an Hansa Ligan sartu zen eta 300 itsasontziko flota izatera ere iritsi zen.
Hogeita Hamar Urteko Gerran gatazka gogorra bizi izan zuen Stralsundek. Habsburgotarren Albrecht von Wallenstein generalak hiria setiatu zuen 1628an eta Stralsundek setioa gainditu zuen daniarren eta suediarren laguntzarekin. 1630an suediarrek gotorleku handia ezarri zen bertan. Westfaliako bakeak (1648) Suediaren jabetza berretsi zuen eta hala iraun zuen Napoleonek 1807an setiatu eta bereganatu zuen arte. Napoleondar Gerrak 1815ean bukatzean Vienako BatzarrakPrusiaren eskutan utzi zuen Stralsund.
Udaletxea (Rathaus): Adreilu gorriz eginiko eraikin gotiko hau 1370an jaso zuten. Kobrez estalitako zazpi dorretxo ditu eta fatxadan sei gablete ikus daitezke.
San Nikolas eliza (Nikolaikirche): Stralsundeko elizarik zaharrena da, 1276an eraiki baitzen. 1394ko erloju astronomiko bat du barnean.
Andre Mariaren eliza (Marienkirche): Hiriko elizarik handiena den hau 1383-1473 artean eraiki zuten eta erabat gotikoa da. XVII mendean 104 metrotako dorre oktogonala eraiki ziotenean munduko eraikin handiena bihurtu zen 1625—1647 artean.
Merkatu zaharraren plaza (Altes Markt): Udaletxea eta san Nikolas eliza bertan daude. Hauetaz gain badaude hainbat etxe interegarri ere, besteak beste XIV mendeko Wulslamhaus gotikoa eta Commandantenhausbarrokoa, sudiarren komandantearen etxea izan zena.
1Kolonia eta Dortmund westfaliar zirkuluaren hiriburuak izan ziren, garaiaren arabera. 2Anberes nagusi bilakatu zen, behin Brujas, Zwingo ubidea zela eta, helezin bilakatu zenean.