Det første rådhuset ble oppført i midten av det 15. århundre og lå på Store Torv foran Århus domkirkes tårn. Det ble nedrevet i 1859.