There are different versions of this myth. One of them states that Medusa - a normal woman - had sex with Poseidon on one of the Goddess's temples. She punished Medusa transforming her into the monster with snake hair.