The El Nino-Southern Oscillation (ENSO) drives large changes in global climate patterns from year to year, yet its sensitivity to continued anthropogenic greenhouse forcing is uncertain. We analyzed fossil coral reconstructions of ENSO spanning the past 7000 years from the Northern Line Islands, located in the center of action for ENSO. The corals document highly variable ENSO activity, with no evidence for a systematic trend in ENSO variance, which is contrary to some models that exhibit a response to insolation forcing over this same period. Twentieth-century ENSO variance is significantly higher than average fossil coral ENSO variance but is not unprecedented. Our results suggest that forced changes in ENSO, whether natural or anthropogenic, may be difficult to detect against a background of large internal variability.