Actually, "homosexuality" has only existed for one or two hundred years.interspark said:
There have been behaviours we'd lump in with homosexuality since more or less forever, but it's only recently we've come up with a fairly rigid pigeonhole to stick people in.
Ancient Greece (well, Athens, really, people just falsely assume the rest of the Hellenic world was the same) is cited as a society that accepted homosexuality, but their practices were quite different from what we think of homosexual today.