Fengselet ble bygget av den britiske administrasjonen i Straits Settlements som et sivilt fengsel i 1936. Under andre verdenskrig holdt de japanske okkupantene sivile fanger i fengselet, som da var bygget for 600. krigsfanger ble holdt innesperret i den britiske militære forlegningen nær fengselet, som ble en del av fengselet dengang.