Die der Stadt Stralsund unmittelbar vorgelagerte kleine Insel Strale oder Strela schuf einen natürlichen Hafen, den seefahrende Völker von jeher schätzten. Erwähnt wird sie bereits 1288 im 1.Stadtbuch. Auf Grund des regen Schiffverkehrs der Dänen im 12. und 13. Jahrhundert in den Gewässern um Rügen und vor Stralsund, insbesondere aber in Verbindung mit der Niederlage einer dänischen Flotte im Jahre 1326 in der Nähe der Insel wurde sie vermutlich in Dänholm umbenannt.
Die uns bekannte, wechselvolle Geschichte der Insel ist überwiegend militärisch geprägt. Erste gesicherte Dokumente und Pläne über Befestigungsanlagen auf der Insel sind aus der Zeit des Dreißigjährigen Krieges überliefert. 1628 erteilte Wallenstein als damaliger Kaiserlicher Feldherr im Auftrag des deutschen Kaisers auf Grund des Fehlens einer eigenen Flotte den Befehl zur Sicherung und Befestigung sämtlicher Häfen der Ostsee, wodurch ein Gegengewicht zum erstarkenden Schwedischen Reich geschaffen werden sollte.
Auch das schwedische Militär war sich der günstigen Lage der Insel durchaus bewusst. Es begann nach dem 1628 ratifizierten Allianzvertrag zwischen der Stadt und dem Königreich Schweden mit der sofortigen Verbesserung und dem Ausbau der bereits vorhandenen Befestigungsanlagen und versuchte mittels neuer Befestigungsanlagen mit Geschützstellungen die Kontrolle des Strelasunds und der Ansteuerung der Stadt zu ermöglichen. Am 7. Juni 1815 endete für Stralsund die Schwedenzeit.