Hedemannsgade er anlagt i 1910 og navngivet i 1911. Gaden er opkaldt efter Hans Hedemann (1792-1859), dansk general.

Hedemannsgade indgik i stadsingeniør Ambt og arkitekt Hack Kampmanns byplan fra 1898 og skulle efter denne plan bebygges med boliger for arbejder- og håndværkerstanden.

Bygningerne i Hedemannsgade er velproportionerede 3 1/2 etages ejendomme, hovedsagelig opført i røde mursten. Homogenitet samt de karakteristiske karnapper kendetegner bebyggelsen, som er opført indenfor en kort periode og generelt set er uforandret og velholdt.

Gaden krummer svagt, hvorved særlig karnapmotivet kommer til sin ret. På hjørnet af Trepkasgade og Hedemannsgade ligger Immanuelskirken, der m. h. t. proportioner og materialesammensætning er fint tilpasset den øvrige bebyggelse.

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