Al enkele jaren na de oprichting van de VOC ontstond bij VOC-admiraal Matelieff het idee om in de koloniën in de Oost een hoofdkwartier te stichten om het bestuur van handelsactiviteiten makkelijker te maken. Het vestigen van zo’n bestuurscentrum ging echter niet zonder slag of stoot.