Regionen har vært bebodd i nærmere 5000 år. Utgravninger fra 1920-tallet bragte for dagen steinalderfunn som kan vitne om innflytelse fra nordkinesiske steinalderkulturer, som for eksempel Longshankulturen. På øyene Lantau og Lamma ble det funnet bronseverktøy og -våpen. Steingravurer funnet flere steder i territoriet dateres til bronsealderen (Shang-dynastiet). Andre gjenstander som formodes å stamme fra 6. til det 3. årh. f.Kr. (de stridende rikers tid) beviser at territoriets tidlige innbyggere var kulturelt knyttet til befolkningen i det omliggende Guangdong.