Gedhung iki biyèn dijenengi Stadhuis utawa Balai Kutha, kang dibangun taun 1707-1710 dhedhasar mandhat saka Gubernur Jendral Johan Van Hoorn. Gedhung dibangun wiwit tanggal 25 Januari 1707 lan diresmèkaké tanggal 10 Juli 1710. Wangunan balaikutha itu dirancang déning W.J.van der Velde mèh padha karo Pura Dam ing Amsterdam. Gedhung iki kapérang saka yasan utama, yasan sanding kang dipigunaaké minangka kantor, ruwang pengadilan, lan ruwang-ruwang ngisor lemah kang dipigunaaké minangka pakunjaran.