Вообще-то правильнее её называть не Меду́за, а Ме́дуса, Μέδουσα - с древнегреческого "защитница, повелительница". Она совсем не злая была. Медуза пожаловалась Афине о том, что Посейдон обесчестил её. А Афина в ответ "наградила" её вот такими змеями вместо волос. И превращающим в камень взглядом.
Согласно древнегреческой мифологии Медуза Горгона на момент своей смерти от руки Персея жила в Аиде - царстве мёртвых. У римлян это Плутон. Так что получается, что она жила на 9-ой планете Солнечной системы, где находится царство мёртвых.
Если без шуток (о планете Плутон в те времена ещё не знали), то вход в царство Медузы был в Шкоцанской пещере, которая находится в Словении. Так гласит одна из версий.
Но Гомер с ней не согласен. Он поместил вход в Аид недалеко от главного города киммерийцев. Который находился у Керченского пролива, в древности называвшимся Боспором Киммерийским. Впоследствии киммерийцы были вытеснены скифами. Вторая версия более правдоподобна, хотя бы потому, что согласно древнегреческим легендам скифы являются потомками Медузы Горгоны.
И история помнит, когда Крым был скифским. Да и золото скифов тому подтверждение.
Разные историки древнего мира селили вход в Аид в разных местах. Включая Колхиду. Но по любому выходит, что Медуза встретила свои дни где-то в районе Чёрного моря. Точнее, под ним.
Но вот по легендам скифы произошли от Медузы Горгоны и Геракла. Получается, что до убийства Медузы Персеем. Поэтому, где точно жила Медуза изначально, всё ещё остаётся загадкой.