Дочь царя Элиды Авгия и одной из жриц Афродиты с острова Лемнос. Сестра Филея. Агамеда родилась вскоре после того, как «Арго» отплыл с Лемноса.
Роды были столь мучительны, что ее мать, чуть не обезумев от боли, воскликнула: «Боги! За что мне эти муки?! Мне не нужен ни тот мужчина, ни его ребенок!» Ребенок родился мертвым. Мать поняла, что совершила ужасную ошибку, и взмолилась, чтобы боги вернули ей дочь. Тут в гинекей (женскую половину дома) неожиданно вбежала черная сука и подошла к младенцу. Женщины не успели сказать ни слова, как она принялась вылизывать мертвую девочку, и та неожиданно зашлась в крике. После этого собака, не подпуская никого близко, улеглась возле новорожденной и накормила ее. Когда девочка заснула, собака так же неожиданно убежала. Обрадованная мать приказала немедленно пойти и принести благодарственную жертву Гекате, а сама поклялась, что девочка, когда вырастет, станет жрицей трехтелой богини.
Агамеда росла гораздо быстрее своих сверстниц, и когда через четыре года Авгий, захвативший к тому времени элейский трон, приехал на Лемнос, та выглядела на все восемь лет.
Агамеда была общепризнанной волшебницей и верховной жрицей Гекаты в Элиде. Говорят, что она «знала «все травы целебные, сколько земля их рождает».