Los portugueses fueron los primeros europeos en llegar al área en el siglo XVI, estableciendo una presencia aislada en la isla de Timor, mientras que las islas circundantes fueron cayendo bajo control holandés.