Det fjerde rådhuset ble bygget i 1728 og var tegnet av J.C. Ernst og J.C. Krieger. På Gammeltorv kan man den dag i dag se hvor de to rådhusene har stått, ettersom det er felt inn flisert i brolegningen som markerer hvor rådhusets fundament lå før i tiden. Dette rådhuset brant i 1795.