В міфах Палемон-Мелікерт вважався сином Атаманта й Іно. Рятуючись від Атаманта, якого охопив приступ божевілля, Іно з сином кинулися в море, де їх прийняли нереїди. У Коринфі за велінням нереїд Сісіф установив Істмійські ігри на честь Палемона-Мелікерта і спорудив на Істмі храм Палемоніон, який прикрасив статуями Посейдона, Палемона й Левкотеї. На монетах багатьох грецьких міст можна зустріти зображення Мелікерта у вигляді хлопчика, що сидить на дельфіні або в колі морських божеств.