Det er en brostensbelagt gade, med idylliske huse. Gaden har eksisteret fra før år 1300, og dens navn Møllestien (opkaldt efter Aarhus Mølle) har været brugt siden slutningen af middelalderen i 1400-tallet. Gaden blev formentlig anlagt ved en udvidelse af gadenettet.
Oprindeligt var husene i et plan og ret små. Gaden har tidligere været delt op i Vestre Møllesti og Østremøllesti. Husene der i dag er på Møllestien er fra ca. 1870 – 1885. Går man igennem den stille gade, kan man godt føle at tiden er stået stille her. Om sommeren er der massere af stokroser op langs husene, hvilket giver en extra hyggelige stemning. Tilbage i den sidste periode af 1600-tallet boede to kvinder på Møllestien der blev dømt for hekseri.
I dag er husene attraktive, men frem til 1960érne var området plaget af slum.