Steen Billes Torv er opkaldt efter en dansk admiral (1751-1833).

Pladsen blev udlagt i 1899, men fremstod ubearbejdet i mange år, da et egentligt anlæg lod vente på sig. I 1901 blev arealet navngivet Skovvangs Torv efter bymarken Skovvangen nord for Århus og eksisterede under dette navn indtil 1929, hvor man omdøbte torvet og anlagde dette som en ellipseformet grønning med diagonale gangstier til en åben plads i midten med bænke og omgivet af stynede træer og en klippet hæk.

Bebyggelsen af ejendommene omkring torvet begyndte i 1909-10 med opførelsen af den fritliggende bebyggelse (nr. 1-3) syd for torvet samt hjørnebebyggelsen langs nordsiden (nr. 12-16) og Steen Billes Gade 3-5, der er opført efter tegninger af arkitekterne Axel Høeg-Hansen og Chr. Frühstück Nielsen. Herefter ophørte byggeaktiviteten fuldstændigt, og først i 1925 foretoges der igen nyopførelser. Udbygningsperioden strakte sig frem til 1936.

I 1964-65 blev torvet omlagt, og det nuværende parkeringsareal og underjordiske garageanlæg blev indviet den 4. februar 1965.

Bebyggelsen langs sydsiden af torvet udgøres af en 2 1/2-etages, pudset, hvidmalet bygning med markante side- og midtrisalitter (nr. 1-3). Huset er omgivet af et stort haveanlæg med gamle træer, der afskærmes mod torvet af en pudset hegnsmur. Hjørnet ved Ivar Huitfeldts Gade er bebygget af Andelsboligforeningen Cimbria med en 2 1/2-etages randbebyggelse i røde sten med et ensartet og enkelt facadeudtryk, hvor det særligt er bebyggelsens smigfag, som markerer sig.

Torvets vestside udgøres af Ivar Huitfeldts Gades bebyggelse fra nr. 67B til nr. 79, der er rødstensejendomme i 1 1/2-5 1/2 etager med uensartet facadeudformning. Langs nordsiden ses den markante, pudsede, hvidmalede bebyggelse (nr. 12-16) i 2 1/2-etager med en karakteristisk, indadgående hjørneløsning med et kantet trappetårn og udhængende altaner. Opgang nr. 14 og 16 er markeret i facaden af trappefagsblændinger og gavlkviste. Forskelle i ejendommenes farveholdninger og vinduesudskiftninger til vinduer af afvigende typer spolerer den oprindeligt tænkte facadesammenhæng. Resten af nordsiden er udbygget med tidligt funktionalistisk inspirerede 4-etages rødstensejendomme.

Mod øst er bebyggelsen udelukkende opført i rød tegl i 3 1/2 etager med enkelte og massive facadeudtryk. "Steen Billes Gaard" (nr. 2-6), der er karakteriseret af risalitmarkerede trappefag, er opført af Andelsboligforeningen Fremad efter tegninger af arkitekt Chr. Frühstück Nielsen.

Selve torveanlægget udgøres dels af en tankstation med rampe ned til et underjordisk værksteds- og garageanlæg og dels af en græs- og grusbefæstet legeplads med boldbane og opstillede legeredskaber. Torvearealet er omgivet af hække, jernstakit og en trærække langs gadelinjen. Langs øst- og vestsiden er der anlagt vinkelparkering, og desuden foretages der kantstensparkering langs torvets yderside.

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