Trakyalıların kurduğu eski bir yerleşim yeridir. Kentin çevresinde Neolitik çağdan kalma kalıntılar bu yerde uzun süre yerleşim olduğunu kanıtlıyor. Üç kulenin kalıntıları (şehrin kuzeybatısı), 650 ile 750 yılları arasında inşa edilen ortaçağ kalesi Aetos'a (Yunanca - kartal ) aittir, dolayısıyla bugünkü adı da buradan gelir. Eski bir efsaneye göre yerleşim, Orfey'in öğrencisi ve takipçisi Aetos ("kartal") tarafından kurulmuştur. Diğer efsaneye göre Aetos, "Kartal Yuvası" anlamına gelir; bu isim, Bulgaristan'ın Bizans egemenliğine girmesinden önceki zamandan gelmektedir; çünkü Aytos, konumu (dağlarla çevrili) iyi bir korumaya izin veren son "düşmüş" şehirlerden biriydi.