http://www.telegraph.co.uk/news/newstopics/howaboutthat/8433527/First-homosexual-caveman-found.html?sms_ss=facebook&at_xt=4d9dcf807c873de3%2C0
Earliest evidence so far of societal recognition of queerness (can't think of a better word but that one tends to be used for both gay and trans)