When was the last time Antarctica was ice-free?

Antarctica is covered by a miles-thick ice sheet, but was that always the case? And when was the coldest continent ice-free?