Obviously pedophilia isn't a new occurrence, but how was it dealt with? Was this considered taboo as it is today? Was it tolerated with certain people depending on their rank? Since a woman was expected to be a virgin until marriage, was it more likely molestation than rape? Or were there brothels that catered to this? When did the first laws specifically against pedophilia come into existence?
I'm asking about world wide, but if we want to be specific, mostly western Europe (England, France, etc.)
Sorry for any spelling/grammar errors, I'm on my phone.
Edit: to clarify, I mean anyone under the age of 14, before they were married. Are there examples of men, or women, who found sexual pleasure in children? How did society view this (in general or specifically)?
You may need to be more precise in your question.
Pedophilia as such is a preference for prepubescent children, but tends to be inaccurately applied to include ephebophilia, which is a preference for teenagers. But this adds a major complication to the question, in that the concept of adolescence as we now have it is a relatively recent social construct. Since a pre-modern person reached social adulthood at around age 13 or 14, it would be difficult to classify attraction to people of that age as being in some way "deviant" the way we do now.
If you're asking about preferences for people not considered adults in the modern sense, then there is ample evidence that it was not taboo; it was accepted and expected, at least with respect to teenagers.
If you're asking about preferences for people not considered adults in the pre-modern sense, then you're more specifically asking about attractions to people under the age of roughly 14.
Can you clarify your question a little?
I am taking my information from "Sexuality in Medieval Europe" Doing Unto Others" by Ruth Mazo Karras as well as "Law, Sex and Christian Society" by James A. Brundage.
Marriage made most kinds of sex ok. Even concubinage protected the individuals involved in pedophilia. Age was not really much of a consideration when making a match. All pedophilia by today's standards are absolved in marriage. The issue is "unchastity" (sex outside of marriage of sex with someone not your spouse) which is up there with crimes such as homicide and idolatry, though the lesser of the three. Sins of the flesh were broken down into a few areas: fornication, adultery and the sexual corruption of young boys. Fornication treated with the least severity, adultery considered very severely, and corruption of young boys at the top.
Women were sadly not well protected but the men were to a degree. The penetrator could be executed or sent into exile. The penetrated (whom would have to claim rape) were required to do penance presumably because of the ritual pollution they had suffered. This doesn't cover the potential harm done to their reputation which was most likely significant.
In short, medieval sex is a bit complicated. Pedophilia, though acknowledged, was more about the general sin of the sexual act than the age of the people involved. Pederasty held some repercussions. Children by today's standards were adults much, much earlier and would not have applied to most sexually active individuals.
Edit: changed a "pederasty" to "pedophilia" in a few places because derp.