Den store bygning bag domkirken hvi-ler på en flerleddet sokkel, som nederst er af granitkvadre og over kældervinduerne afsluttes med et profilbånd. Facader og gavle, som antyder nyrenæssancens formsprog, er af røde mursten, med enkeltheder som båndgesimser, hjørnelisener og gavlprofiler udført af groft eller glat puds med lyse tilslagsmaterialer. Det kraftigt fremspringende midterparti er i lighed med de svungne gavle udformet som en gavlfronton. En vældig tøndehvælvet åbning arbejder sig loggiaagtigt ind i gavlfronten. Buens forside er som de segmentbuede vinduers stik markeret ved kvadre. Inde bag loggiaens krydsbuede rækværk ses et stort glasparti. Sadeltaget er tækket med vingetagsten og har bevaret sine gamle skorstene. To små tagkviste med spidse taghætter markerer akser i de to tagafsnit ved hver side af frontonen. Huset har overalt nye tofags sprossevinduer af flagtype. Men den oprinde-lige smukke stentrapppe er fjernet og det nyere hovedindgangsparti er ud-formet med store glaspartier og en ny hoveddør som er omfattet afsvære granitbjælker. Den gamle arrestbygning ligger som et korshus bag ved rådhuset, er i to etager og dækkut af et svært valm-tag. De ældre små arrestvinduer er ud-skiftet med store vinduer.

Bygningshistorie: Det tidligere rådhus og arrestbygningen blev efter langvarige overvejelser opført i 1857-58 efter tegninger af C. G. F. Thielemann. Bygningsstilen nyrenæssance, som G. Bindesbøll havde indført ved Statshospitalet i Risskov, er her i rådhusbygningens smukke proportioner klart forædlet gennem Thielemanns skoling i empirens og senklassicismens formsprog. En betydelig ombygning af huset foretoges i 1907 samtidig med ombygning af arrestbygningen til kontorformål. Dette arbejde blev ledet af arkitekt S. F. Kühnel. De store kviste pa den tidligere arrestbygning opsattes i 1919. Bygningen er i smuk stand, men skæmmes fælt af nogle garagebygninger mod Rosensgade.

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