Прежде чем стать чудовищем и обратиться в скалу, Сцилла была нимфой, которую полюбил Главк, один из морских богов. Дабы ее покорить, Главк попросил о помощи Кирку, которая славилась знанием трав и волшебства. Однако Кирка сама влюбилась в Главка, да только никак не могла заставить его забыть Сциллу. И, чтобы наказать соперницу, она вылила сок ядовитой травы в источник, в котором нимфа купалась. Далее, по словам Овидия ("Метаморфозы", XIV, 59 - 67):
Сцилла пришла и до пояса в глубь погрузилась затона,
Но неожиданно зрит, что чудовища некие мерзко
Лают вкруг лона ее. Не поверив сначала, что стали
Частью ее самое, бежит, отгоняет, страшится
Песьих дерзостных морд, - но в бегство с собою влечет их,
Щупает тело свое, и бедра, и икры, и стопы. -
Вместо знакомых частей обретает лишь пасти собачьи.
Все - лишь неистовство псов; промежности нет, но чудовищ
Спины на месте ее вылетают из полной утробы.
Она чувствует, что стоит на двенадцати ногах, что у нее шесть голов и в каждой голове - три ряда зубов. Такая метаморфоза настолько ее устрашила, что Сцилла бросилась в пролив, разделяющий Италию и Сицилию, где боги превратили ее в скалу. Когда во время бури ветер загоняет суда в каменистые расщелины скалы, моряки, по их словам, слышат доносящийся оттуда жуткий рев.
Эту легенду можно также найти у Гомера и у Павсания.