Según la tradición mitológica griega, Sarpedón, hermano del dios mítico Minos, gobernó la región con el palacio como su capital.