એવું માનવામાં આવે છે કે આજે રાજ્યને બનાવેલ પ્રદેશ મૂળ મૂળ ઓસ્ટ્રેલિયનો અથવા ટોરેસ સ્ટ્રેટ ટાપુવાસીઓ દ્વારા 40,000 અને 65,000 વર્ષ પહેલાં સ્થાયી થયા હતા.