I 1968 blev der udskrevet en arkitektkonkurrence, men vinderprojektet viste sig at være for dyrt at opføre. Et rådhusbyggeri kunne dog ikke udskydes i længden, så i 1970-1971 blev al eksisteredne byggeri på gasværksgrunden på [[Søvej]] nedrevet (med undtagelse af gasbeholderen, der var bemalet som en [[globus]]). Derefter blev der i perioden 1971-1977 opført en ny administrationsbygning i 3 byggeafsnit, som var tegnet af arkitekterne [[Knud Sørensen]] og [[Ejnar Olesen]].
Det sidste byrådsmøde holdtes i det gamle rådhus 11. august 1975 og 14 dage senere kunne det første byrådsmøde holdes i det nye rådhus på Søvej. Godt nok i en midlertidig byrådssal. Først 13. juni 1977 kunne byrådet tage den nye byrådssal i det sidste rådhusafsnit i brug.
Dermed blev det gamle hus på Torvet ledigt, hvorefter retsvæsenet igen fra august 1975. Herefter lejede retsvæsenet sig igen ind og blev her frem til 2007.
Bygningen blev [https://www.kulturarv.dk/fbb/bygningvis.pub?bygning=223694 fredet] i 1978.