Previous archaeological evidence and published analysis has suggested that ochre was first used in the Sydney Basin around 9000 years ago, and that the Parramatta region may not have been occupied by First Nations peoples before ∼14 ka. We present new evidence which firmly places both events before the Last Glacial Maximum (LGM). Multiple ochre fragments, two with microscopically visible evidence of anthropogenic grinding, were recovered from the George Street Gatehouse site within the Parramatta Sand Body (PSB) at Parramatta. The ground ochre was associated with a pit feature buried within the PSB and dated by optically stimulated luminescence (OSL) between ∼35 and 30 ka. This find is the earliest evidence for ochre processing in the Sydney Basin by some 25000 years. A previous model for the region had proposed that occupation prior to and during the LGM was focussed on the Hawkesbury‐Nepean River corridor as a refugium, with only equivocal evidence of occupation prior to ∼14 ka at Parramatta (Williams et al., 2021). We propose that the Parramatta River could also have acted as a refugium for people moving through and occupying the now‐drowned Pleistocene coastal zone; and that those people used ochre in their symbolic expressions.