Depending on the telling, Poseidon/Neptune had sex with her in a temple dedicated to Athena/Minerva, and the latter transformed her as punishment. Then she may have just been chilling until Perseus came along to behead her for an unrelated situation.