Ting- og Arresthuset - i daglige tale kaldet Retsbygningen - blev indviet på Vester Allé 10 i 1906. Indtil 1940 var bygningen ejet og blev drevet af Aarhus Kommune og Aarhus Amt, hvorefter staten købte bygningen. Allerede tilbage i 1901, hvor ting- og arresthuset stadig var i projekteringsfasen, havde byrådet kurtiseret justitsministeriet for at få landsretten flyttet fra Viborg til Aarhus.

I 1930’erne begyndte der at være trængsel i retten på Vester Allé. I 1935 var Aarhus Retshjælp blevet oprettet, og også de fik hjem i bygning. Samtidigt blev domsmandsinstitutionen indført i 1937, og også politiet kæmpede for deres plads i bygningen.