Aybastı'nın eski hali, İbasdı, İbasda veya İbassa olarak adlandırılmaktaydı. Tarih öncesi devirlere ait mağara yapıtlarının bulunması, ilçenin tarihinin milattan önceki yıllara dayandığını göstermektedir. Roma İmparatorluğu dönemine kadar Pontus Krallığı'nın egemenliğinde kalan bölge, daha sonra Bizans İmparatorluğu'nun topraklarına dahil olmuştur.