Ajtos ist eine alte Stadt, die noch in thrakischer Zeit gegründet wurde. Funde aus der Neusteinzeit zeugen davon, dass an dieser Stelle schon lange eine Siedlung existierte. Es wurden Überreste von drei Türmen (nordwestlich der Stadt) von der alten Burg Aetos (griechisch „Adler“) gefunden, die im Zeitraum vom Jahr 650 bis zum Jahr 750 errichtet wurde und den Namen der heutigen Siedlung gab. Nach der uralten legende wurde die Siedlung durch Aetos gegründet, der ein Lehrer und Nachfolge von Orpheus sei. Eine andere Legende lautet, dass der Name Aetos ein „Adlernetz“ bedeutet. Der Name existierte noch vor der Eroberung von Bulgarien durch Byzanz, wobei Aetos eine der letzten eroberten Städte war, dessen Lage (umrandet von Bergen) gute Schutzmöglichkeiten bot.