Gedung Sate dibangun pada tahun 1920 – 1924 di Wihelmina Boulevard (sekarang Jalan Diponegoro); peletakan batu pertama oleh Nona Johana Caaatherine Coops, putrid sulung Walikota Bandung B. Coops. dan Nona Petronella Roelofsen yang mewakili Gubernur Jenderal Hindia Belanda di Batavia.
Gedung Sate merupakan karya monumental dari arsitek Ir. Gerber. Gaya arsitekturnya merupakan perpaduan langgam arsitektur tradisional Indonesia dan teknik konstruksi Barat, sehingga disebut Indo Eropeesche ArchitectuurStijln. Arsitektur Gedung Sate merupakan perpaduan antara gaya arsitektur Italia dan Moor dari zaman Renaissance dengan gaya arsitektur Hindu dan Islam. Ornamen berciri tradisional seperti pada candi Hindu terdapat dibagian bawah dinding gedung, sedangkan pada bagian tengahnya ditempatkan menara beratap tumpak seperti meru di Bali, sesuatu yang lazim pada gaya arsitektur Islam.