Nederlenderne begynte koloniseringen av Aruba rundt 1790. En landsby som fikk navnet Paardenbaai (Hestebukta) vokste fram. Det ble drevet hestehandel på stedet. Fort Zoutman ble bygget i 1798 som forsvar mot sjørøvere.