Kaupungintalon on suunnitellut J. E. Stenberg vuonna 1887. Se on palvellut historiansa aikana myös Oulun Seurahuoneena, hotellina ja ravintolana. Vielä keskeneräisen Seurahuoneen juhlasali otettiin käyttöön 1886, sillä salissa haluttiin juhlia juuri Ouluun valmistuneen rautatien avajaisia.

Kaupungintalon takaa löydät Sanna Koiviston Ajan kulku -veistoksen (2005) rakastetut hahmot, jotka kuvaavat oululaisia ihmisiä 1600-luvulta nykypäivään. Nykyoululaiset virkkaavat ja neulovat heille pukineita pitkin vuotta, etenkin Oulun tulevaisuutta edustavalle Martti-pojalle.