Landområdene som utgjør Kuching het og lå under sultanen av Brunei inntil de ble gitt til James Brooke, som fikk tittelen . Kuching-divisjonen ble etablert den 1. juni 1873 som den første i Sarawak.