A legtöbb legenda szerint Medúza eredetileg egy gyönyörű lány volt, akit Poszeidon elcsábított Athéné templomában. Büntetésül Athéné Medúzát és két Gorgon nővérét szörnyű és csúnya lényekké változtatta, mivel korábban nagy szépséggel rendelkeztek. Azt is mondják, hogy egyedül a tekintete, Athéné átka miatt, minden élőlényt kővé változtatott, és a feje erős talizmán maradt. Más mitológiák szerint csak az egyik nővér, Stheno tudta ezt megtenni, így a Medúza eredetileg nem rendelkezett ezzel az egyedi tulajdonsággal. Perseus híresen megölte Medúzát egy tükrös pajzs segítségével, hogy ne nézzen közvetlenül rá, és lefejezte, miközben aludt. A mítosz szerint Hermésztől kapott szárnyas szandált használta, hogy megszökje üldöző nővérei elől. Más legendák szerint egyszerűen felülmúlta őket. Azt mondják, Poszeidón elvitte a holttestéből kiömlő vércseppeket, és korallokra és tengeri növényekre helyezte őket, ami színt adott nekik.