Has the majority of the Christian church always been anti-homosexuality?
You might want to check out the response here:
What did the Byzantines think about homosexuality?