Основні, пов'язані з Мікенами, міфи оповідають про те, що місто побудував легендарний Персей, син Зевса. Величні стіни мікенських укріпленнь побудували кіклопи, рід велетнів, тому будь-яку кладку з грубо витесаних кам'яних брил величезного розміру прийнято називати кіклопічною. Назву місто отримало нібито тому, що, коли Персея мучила спрага, на цьому місці виріс гриб (mykos) і з нього потекла вода.