Well the earliest thing of bestiality I can think of is the Akkadian "horse ritual"... xD