"True History," by the Greek writer Lucian (A.D. 120-185) is the First Gay Science Fiction Story EVER!
On a voyage into the Atlantic, the narrator is suddenly enveloped by a typhoon, which sweeps him up to the moon. Earth's satellite is inhabited by men only, and is engaged in a war with the sun. After distinguishing himself in combat, the hero returns to the moon, where the king magnanimously gives him his son the prince in marriage.
The all male society reproduces (male children only) by giving birth from the thigh or by growing a child from a plant produced by planting the left testicle in the moon's soil.Crazy! Fascinating! It's more than 2100 years old - and I wanna read this!
I found out about this on page 95 in the amazing "The First Gay Pope and other records" by Lynne Yamaguchi Fletcher. There was a little more detail about it in the article "Lucian" by William A. Percy in the Encyclopedia of Homosexuality, pg. 752.