Das Stralsunder Theater hat eine lange Tradition. Belegt sind Aufführungen von Theaterstücken auf dem Alten Markt für die Jahre 1553 („Tragedie van deme Daniel“) und 1584 („De Tragedien van Susannen“). Die Tradition lebt seit der Fusion der Theater der Städte Stralsund und Greifswald 1994 im Theater Vorpommern weiter. Das Theaterhaus am Olof-Palme-Platz hat die postalische Adresse Olof-Palme-Platz 6.