Aytos este o veche așezare fondată de traci. Vestigii din jurul orașului din Noua Epocă a Pietrei atestă faptul că o așezare a existat pe acest loc cu mult timp în urmă. Rămășițele a trei turnuri (la nord-vest de oraș) provin de la fortăreața medievală Aetos (vultur - în limba greacă), construită în perioada a. 650 și 750, de unde și numele său actual. Potrivit unei legende antice, așezarea a fost fondată de Aethos ("vultur"), un discipol și urmaș al lui Orfeu. Cealaltă legendă spune că Aetos înseamnă "Cuibul Vulturului", numele provine din perioada de dinainte ca Bulgaria să cadă sub stăpânirea bizantină, deoarece Aetos a fost unul dintre ultimele orașe "căzute", a cărui amplasare (înconjurat de munți) permitea o bună protecție.