Фазелис был основан в 7 веке до нашей эры колонистами с острова Родос,предлагавшими местным жителям сушеную рыбу взамен земли.