Mühlenstraße är en gata i Stralsunds gamla stadsdel. Den förbinder Alten Markt med Heilgeiststraße.
Mühlenstraße fick sitt slutgiltiga namn först år 1869. Namnet härstammar från en vattenkvarn som låg i närheten av dagens husnummer 20 och 21. Innan dess hette den sträcka som förbinder Mönchstraße med Alter Markt Breitschmiedstraße. Gatan förbinder inte bara Alten Markt med Heilgeistraße, utan även med Bielkenhagen, som ligger nära Kniepertor. Husnumreringen härstammar från 1800-talet.















