Ok, but that’s not really something exclusive to or even typical for medieval societies (which were rather based on feudal serfdom).
Ancient Rome and Greek poleis on the other hand were slave societies - with relatively tolerant attitudes towards… well, homosexual behavior among men, at least.