To understand how climate change will influence Australian rainfall we must first understand the long-term context of droughts and floods. We reconstruct warm and cool season rainfall in Australia's eight major climatic regions for several centuries into the past, building the clearest picture yet of long-term rainfall variability across the Australian continent. We find recent rainfall increases in the warm season in the north, and declines in the cool season in the south, to be highly unusual.