美丽而古老的爱琴海，有过一个这样美妙的传说。
据说很久以前，在克里特岛上，有一位非常强大的君主，他的名字叫米诺斯。克里特岛上有一个风俗，那就是岛上的居民，每年都要向海神波塞冬贡献一头公牛。可是有一年，到了按照惯例该向海神贡献公牛的时候，米诺斯却拒绝了。
米诺斯得罪了波塞冬。波塞冬便施展了一个手段，他让米诺斯的老婆爱上了这头公牛，并且装扮成母牛与它交配，生产下了牛头人身的怪物米诺陶罗斯。
米诺斯一直都把这个牛头人身的怪物看成是自己的儿子。可是，米诺斯却又非常担心这个儿子吞食自己的臣民。于是，米诺斯修建了一座迷宫，让米诺陶罗斯居住在里面，又让希腊人每年贡献七对童男童女来喂养米诺陶罗斯。
当时，希腊是克里特的属国。希腊老国王爱琴对米诺斯从不敢说半个“不”字，但要他让自己国家的孩子们去送死，终究于心不忍。左右矛盾，万分为难。看到父亲愁眉苦脸，希腊年轻的王子忒修斯便挺身而出，自告奋勇地要求去克里特杀死米诺陶罗斯为民除害。
希腊国王虽然舍不得儿子，但又没有别的办法，只好派他混在一群童男之中去喂牛。
结果，希腊王子忒修斯不负众望，从与他相爱的克里特公主阿德里安娜的手中获得了宝剑与绳子，走进迷宫，杀死了米诺陶罗斯，安全返回祖国。
没料到，忒修斯在返回的途中，因为兴奋得忘记了挂起约定的白帆，使他的父亲误以为儿子已死，投海自尽。
为了纪念老国王，希腊的外海从此就被称作爱琴海。