Según la mitología griega, fue fundada por Célbidas, procedente de Cime, o según una versión alternativa, por un hijo de Ares y Tritea llamado Melanipo.