Je vybudován ve funkcionalistickém stylu, strohost budovy kompenzuje umělecká výzdoba fasády s bronzovými sochami v nadživotní velikosti, umístěné nad hlavním průčelím. Nepřehlédnutelnou dominantou Ostravy je štíhlá prosklená věž, která je součástí objektu, z jejíhož ochozu ve výši 72 metrů se návštěvníkům nabízí jedinečný výhled na město. Nová radnice byla vybudována v letech 1925 až 1930. Hlavní zásluhu na tom měl tehdejší starosta města Jan Prokeš, podle něhož je pojmenováno i náměstí před budovou.

„Jan Prokeš dokázal obhájit svou vizi, i když mu bylo vytýkáno umístění budovy, její vzhled, cena i financování půjčkou. Objekt byl postaven a my dnes díky tomu můžeme být hrdi na jednu z nejkrásnějších prvorepublikových staveb vůbec. Dědictví našich předků si zaslouží, abychom jej ochraňovali i pro příští generace. A současně bychom si z historie měli vzít ponaučení, že i o dnešních strategických stavbách musíme rozhodovat s přesahem, v širším kontextu a s výhledem do budoucnosti. Abychom i my zanechali dalším generacím odkaz v podobě kvalitní a nadčasové architektury," uvedl ostravský primátor Tomáš Macura.