Mühlenstraße er en gade i Stralsunds gamle bydel. Den forbinder Alten Markt med Heilgeiststraße.
Mühlenstraße fik først sit endelige navn i 1869. Navnet stammer fra en vandmølle, der lå i nærheden af de nuværende husnumre 20 og 21. Før det hed det stykke, der forbinder Mönchstraße med Alten Markt, Breitschmiedstraße. Gaden forbinder ikke kun Alten Markt med Heilgeistraße, men også med Bielkenhagen, der ligger i nærheden af Kniepertor. Husnummereringen stammer fra det 19. århundrede.















