Фазелис был основан в 7 веке до нашей эры колонистами с острова Родос, предлагавшими местным жителям сушеную рыбу взамен земли. Фазелис расположен в красивом месте с пляжами и живописными скалами, у подножия уникальной горы Тахталы (Олимпос), той самой, которую описывал Гомер в легендарной «Иллиаде».