Truyền thuyết về tiên cá xuất hiện lần đầu trong các văn bản cổ đại ở Lưỡng Hà, cụ thể là hình tượng Atargatis, một nữ thần Syria cổ đại có phần thân dưới là cá và phần thân trên là phụ nữ. Trong truyền thuyết, Atargatis đã hóa thành tiên cá sau khi trót yêu một người phàm và làm chàng trai chết vì tình. Nỗi hối hận và tình yêu đã khiến nàng lao mình xuống biển, nơi cơ thể biến đổi thành sinh vật lai giữa người và cá.Bluto/Brutus – đối thủ truyền k