Mühlenstraße to ulica miejska w centrum starego miasta w Stralsundzie. Łączy ona Alter Markt z Heilgeiststraße.
Mühlenstraße otrzymała swoją ostateczną nazwę dopiero w 1869 roku, która pochodziła od młyna wodnego znajdującego się w pobliżu dzisiejszych numerów 20 i 21. Wcześniej odcinek łączący Mönchstraße z Alter Markt nosił nazwę Breitschmiedstraße. Ulica łączy nie tylko Alter Markt z Heilgeiststrasse, ale także z Bielkenhagen, która znajduje się w pobliżu Kniepertor. Numeracja domów pochodzi z XIX wieku.