Farming in Greenland
You don't have to go back nearly that far to see dramatic differences in climate. Around 1000 AD, they were successfully farming in Greenland, and were for several hundred years. Obviously it was significantly warmer then. And around 1600 we had what has been called the Little Ice Age, and it has been slowly warming up ever since.
Somehow we think that since the Arctic Ocean has been melting more than it has in the past 30 or so years, that it never melted that much before.