Homosexuality was a perfectly normal thing in ancient cultures like The Romans and The Greeks. Plus I'd imagine it was perfectly normal before those Empires arose. It's only in the post-Roman Christian era that being gay has even been an issue.
Edit: Posted before seeing above post ^. End of debate.