Området mellem Studsgade og Nørre-gade var i starten af 1800-tallet delvis udlagt som en smuk have i forbindelse med Paradisgården i Studsgade.

I 1861 anlagdes en lille tværgade mel-lem Studsgade og Nørregade, elter lod-trækning i byrådet blev den nye gade døbt Paradisgade på bekostning af det andet forslag, Nørre-Tværgade. I de ef-terfølgende år blev her bygget først en ny friskole (1862) og siden Århus Håndværkerforenings klubbygning (1865 - ødelagt 1944).

I 1910 fik Paradisgade som den første i Århus chaussébrolægning. Denne smukke belægning kan endnu ses i vifte-form i Paradisgade og i buer i Studs-gade ud for Paradisgade.

I 1932 plantedes til markering af Pa-radisgades skoles indgang to lind, Tilia vulgaris.

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