Cathar

There was a religion in medieval Europe called Cathar. It was a splinter of Christianity, and they considered women and men equal and homosexuality was tolerated by them.