De Mühlenstraße is een stadsstraat in het oude stadscentrum van Stralsund. Ze verbindt de Alter Markt met de Heilgeiststraße.
De Mühlenstraße kreeg pas in 1869 zijn definitieve naam, die afkomstig was van een watermolen die in de buurt van de huidige nummers 20 en 21 stond. Daarvoor heette het gedeelte dat de Mönchstraße met de Alter Markt verbond de Breitschmiedstraße. De straat verbindt niet alleen de Alter Markt met de Heilgeiststraße, maar ook met Bielkenhagen, dat vlakbij de Kniepertor ligt. De nummering van de huizen dateert uit de 19e eeuw.
