I was referring to a much longer time scale than decades - geological time. Hence my caveat about rate of change being the issue and not "climate change" as such. So no - no proof of climate change over period of decades prior to mankind. I can offer up the KT extinction but that is hardly undisputed.
EDIT - Beat me to it



