Møllestien blev anlagt for år 1300 og strakte sig fra Århus vandmølle, der var placeret, hvor hovedhiblioteket er idag, på tværs af Skidenstræde (idag Grønnegade), hvorefter den gennem et skarpt knæk endte i Vestergade.

Møllestien, der menes navngivet før 1661, strækker sig idag kun fra Mølle-parken til Grønnegade. Størstedelen af de små uanselige huse, der tidligere tjente til beboelse for småkårsfolk i fattige omstændigheder, fremstår idag gennemrestaurerede og slår tonen an til et pittoreskt købstadsmiljø.

I 1978 blev der plantet syv røn, Sorbus aucuparia. Disse træer angiver gadens afslutning ud mod Møllegade. Desuden er der på hjørnet af Blegdammen og Møllestien sat to tjørn ud for den tilbagerykkede ejendom nr. 59. I 1979 plantedes som en fortsættelse af beplantningen i Møllestien to røn, Sorbus aucuparia, i Blegdammen ud for nr. 8 for at angive knækket i gaden.

Se arkitekturtegninger og byggesagskorrespondance på Aarhus Kommunes digitaliserede byggesagsarkiv på https://byggesager.aarhuskommune.dk/