1、最早的美人鱼故事据称发生在亚洲西南部的古亚述帝国。在那里，女神阿塔伽提斯在意外杀死自己的爱人后，出于羞愧把自己变成了美人鱼。
2、古希腊也流传着美人鱼的传说：掌握神力的人将亚历山大大帝的姐姐塞萨洛尼基变成了美人鱼，她生活在爱琴海，对于每一艘经过的航船上的水手，都会反复问同一个问题：“亚历山大大帝还活着吗？”唯一正确的答案据说是：“他不仅活着，并且还统治着世界。”一旦听到正确的答案，她就会满心欢喜，海浪也能平静下来，送别航船安然离开。其他答案则会激怒美人鱼，会掀起可怕的风暴，航船和船上的水手将遭遇灭顶之灾。
3、著名的阿拉伯民间传说《一千零一夜》中，也有美人鱼的故事。在故事“阿卜杜拉渔夫和美人鱼”中，主人公阿卜杜拉渔夫获得了水下呼吸的能力，他发现水下的世界是现实世界的反转，那里遵循着原始的共有制，类似钱和衣物等私有财产的概念并不存在。当美人鱼知晓现实人类的“贪婪”以及对物质的依恋不舍后，最终决定与渔夫绝交。