The gold rush at the end of the nineteenth century in south-eastern Australia resulted in the mobilization and re-deposition of vast quantities of tailings that modified the geomorphology of the associated river valleys. Previous studies of contamination risk in these systems have either been performed directly on mine wastes (e.g., battery sand) or at locations close to historical mine sites but have largely ignored the extensive area of riverine alluvial deposits extending downstream from gold mining locations. Here we studied the distribution of contaminant metal(loids) in the Loddon River catchment, one of the most intensively mined areas of the historical gold-rush period in Australia (1851–1914). Floodplain alluvium along the Loddon River was sampled to capture differences in metal and metalloid concentrations between the anthropogenic floodplain deposits and the underlying original floodplain. Elevated levels of arsenic up to 300 mg-As/kg were identified within the anthropogenic alluvial sediment, well above sediment guidelines (ISQG-high trigger value of 70 ppm) and substantially higher than in the pre-mining alluvium. Maximum arsenic concentrations were found at depth within the anthropogenic alluvium (plume-like), close to the contact with the original floodplain. The results obtained here indicate that arsenic may pose a significantly higher risk within this river catchment than previously assessed through analysis of surface floodplain soils. The risks of this submerged arsenic plume will require further investigation of its chemical form (speciation) to determine its mobility and potential bioavailability. Our work shows the long-lasting impact of historical gold mining on riverine landscapes.