Ordu ili topraklarında bilinen ilk yerleşmelerin tarihçesi M.Ö.  VII.  Yüzyıl’a kadar gitmektedir.İl merkezinde bilinen ilk yerleşme yeri, Kirazlimanı Mezarlığı yanındaki Bozukkale (Kotyora)dır. M.Ö. IV. Yüzyıl’da İran taraflarından savaştan dönerken Kotyora’ya uğrayan Yunalı komutan Ksenophon, burada yerleşik bir kavimle karşılaştıklarını ve 45 gün kaldıktan sonra yollarına devam ettiklerini belirtir.

(Anabasis, MEB Y.1962)Kotyora küçük bir koloni idi. Burası, M.Ö.  II. Yüzyıl’da Pontus Kralı  I.Farnak zamanında boşaltılarak halkı Giresun’a nakledilmiştir.M.Ö. 675’lerden itibaren Ordu’nun içinde bulunduğu Orta ve Doğu Karadeniz Bölgesi’ne sırayla, Kimmerler, Miletliler, Persler, Makedonyalı İskender ve komutanları hakim olmuştur. Bundan sonra yöreye, yaklaşık 3,5 asır yaşayan Pontus Devleti (M.Ö.280-M.S. 63) hakim olmuştur. Bu devleti Roma İmparatorluğu ortadan kaldırmıştır. Kotyora’nın Grekçe’de Dağ Eteği anlamına geldiğini söyleyen bazı tarihçilerin aksine Prof. Dr. Necati DEMİR, Kotyora kelimesinin aslının Kut Yöresi olduğunu, burada Kut Türklerinin yaşadığını, bu ismin sonradan dönüştürüldüğünü iddia eder.Aynı bilim adamı, makalelerinde Bolaman isminin de Pontpolemenyum’dan gelme değil, Balaban Türklerinden gelme bir kelime olduğuna yer vermektedir.Ordu yöresinde yaşayan kaimlerden Halipler madencilikte ileri gitmiş olup, Ordu topraklarında demir madeni başta olmak üzere bazı madenleri işlemişlerdir.Yunan tarihçisi Ksenophon (doğumu M.Ö.431)nun, Onbinlerin Dönüşü adlı eserine göre Orta ve Doğu Karadeniz bölgesinde (tabii Ordu topraklarında da) M.Ö. 400 yılında, Kolhlar, Driller, Mossinoikler, Halipler ve Tibarenler gibi Yunan asıllı olmayan kavimler yaşamaktaydı.Fatsa merkezde bulunan tarihi Cıngırt Arkeolojik Yerleşmesi’nin , M.Ö. bu coğrafyada hüküm süren Pont Polemenyum krallarının cariyelerinin mesire yeri olduğuna dair kayıtlar mevcuttur.

Keza, Perşembe ilçesi sınırları içinde deniz kenarında bulunan ünlü Yason Burnu’nun çok eski zamanlara kadar insan yerleşmesine sahne olduğu bilinmektedir ki, dünyaca ünlü Argonot Efsanesinin geçtiği mekânlardan biri de bu yöredir.İl Merkezine 13 km. uzaklıkta olan ve bu gün bir turizm merkezi haline getirilen tarihi Kurul Kaya Yerleşkesi’nin de tarihçesi 2.000 yıl öncesine kadar iner. Gölköy kalesi de çok eskidir. Bu kale, Pers Kralı Dara(Daryüs) tarafından M. Ö.  V. Yüzyıl’da yaptırılmıştır.Çambaşı Yaylası da, insanların çok eski tarihlerden beri yaşadığının izlerini taşımaktadır.Burada, M.Ö. ki çağlarda yaşayan insanların madencilik yaptığına dair izlere bu gün bile rastlanmaktadır.Ulubey Çubuklu, Mesudiye Meletios ve Ünye Kalesi gibi tarihi kaleler, 2.500 yıl öncelerinden kalmadır.Bu gibi yerleşmelerin onlarcasının bulunduğu Ordu topraklarının ne kadar eski çağlardan beri insan yerleşmesine mekânlık yaptığı anlaşılmaktadır.Türklerin Ordu’ya gelişlerine kadar (14. Yüzyıl) yörede, Roma ve daha sonra da Trabzon Rum Devleti  (1204-1461) hâkimiyet kurmuştur.Türklerin Ordu’ya YerleşmeleriTürklerin (Oğuzların Çepni kolu) Ordu topraklarına ilk girdiği nokta, Aybastı Perşembe Yaylasıdır. 1105 tarihinde yaz aylarında burada Danişmendoğlu Beyi Emir Danişmend Gazi komutasındaki 6 bin kişilik bir ordu ile Trabzon Devleti’nin 70 bin kişilik büyük gücü arasında çok şiddetli bir savaş olmuştur.

Sayıca çok üstün olan düşman ordusu karşısında yiğitçe mücadele eden bu küçük Türk ordusu, büyük kayıplar vererek çekilmek zorunda kalmıştır. Yaralı olarak kurtulan Danişmend Gazi, Danişmendli Beyliğinin başkenti Niksar’a götürülmüş ve bir süre sonra vefat etmiştir. Türbesi Niksar’dadır. Onun komutanlarından olduğu sanılan Emir Kümbet’in türbesi ise bu yaylada bulunan ve o savaşta şehit olan askerlerin bulunduğu mezarlıktadır.Prof. Dr. Bahaeddin Yediyıldız’ın araştırmalarına göre, Ordu Türkler tarafından ancak 14. Yüzyıl’ın sonlarında feth edilmiştir.“…Önce Niksar’ın doğu taraflarındaki bölgede kurulmuş olan Hacı Emir Beyliği, faaliyetlerini 14. Yüz yıl sonlarında doğuya doğru geliştirmiş ve bu Türk beyliğinin en büyük beylerinden birisi olan Süleyman Bey,1396-97’de Giresun şehrini zapt etmiştir. Süleyman Bey’in bu fethiyle birlikte, bölgeye, Çepni, Döğer, Eymir, Karkın, Alan-Yutlu, Bayındır, İğdir gibi Oğuz boyları gelip yerleşmişlerdir. Bu boyların hatıraları bölgede hala yaşamaktadır. Bundan çok kısa bir süre sonra yine aynı Bey tarafından, Ordu toprakları feth edilmiştir.”Adı geçen Beyliğin Ordu topraklarındaki başkenti, günümüzde Mesudiye’nin bir köyü olan Kaleyköy idi. Burada, Hacı Emiroğulları tarafından yapılan ve artık harabeye dönüşen bir kale ve kalenin yakınında da büyük bir tarihi mezarlık bulunmaktadır.  Bu mezarlıktaki üç adet kümbetin Hacı Emir Beylerine ait olduğu sanılmaktadır.1270’li yıllarda buralarda yaşayan Hacı Emiroğlu Beyliği, ancak 130 gibi yıl çok uzun bir zaman sonra, Ordu merkeze 4 km. uzaklıkta Ulubey yolu üzerinde bulunan Eskipazar’a gelmişler ve burayı şenlendirmişlerdir. Eskipazar’ın, küçük bir kasaba merkezi olarak Hacı Emir Beyliği tarafından kurulduğu bilinmektedir.Burada bulunan iki hamam ve bir cami ile tarihi mezarlık, tamamı ile Türklere aittir.Bir zamanlar burada hareketli bir Pazar kurulduğu “Eskipazar” denmesinden de anlaşılmaktadır.

19. Yüzyıl’da burada yörenin toprak ağaları arasında müthiş kan davaları meydana gelmiş, bunun üzerine Osmanlı Payitahtı tarafından Samsun’da bulunan Askeri birliğin komutanı Osman Paşa, yörede asayişi sağlamakla görevlendirilmiştir. Yöreye gelen bu komutan, kısa zamanda toprak ağalarını en şiddetli biçimde cezalandırmış ve toplumsal huzuru sağlamıştır.Ancak, bir nevi derebeyi olan bu büyük sülalelerin kanlı çatışmalarından gına getiren Eskipazar ve civarında yaşayan halk kitleleri, bölgeyi terk etmiş ve bir zaman sonra, burası tamamen boş kalmıştır.Ordu Adı Nereden Gelmektedir?Ordu ismi, Türklerin bu bölgeye geldikleri tarihten itibaren kullanılmaya başlanmıştır. Bazılarının iddia ettikleri gibi, Fatih Trabzon’u feth etmek için geçtiği yöremizde ordusu ile konakladığı için bu ad verilmemiştir. Zira Fatih, Erzurum üzerinden Trabzon’a gelmiştir.Yine, asayişi sağlamak için Samsun’dan gelen Osman Paşa’nın askeri birliğine dayandırılan rivayet de tümüyle yanlıştır. Yusuf Has Hacib’in “Kutadgu Bilig” adlı ünlü eserinde Ordu isminin manası, şehir, saray, başşehir, sahil şehri olarak geçer.Bu duruma göre, Hacı Emir Beyi İbrahim’in oğlu Bayram Bey tarafından kurulan Eskipazar’ın o günkü adı şöyledir:“Bölük-i Niyabet-i Ordu bi, ism-i Alevi” dir.Hemen belirtmek gerekir ki, buradaki alevi, bu günkü manasında kullanılmıyor, bir cemaat, bir sülale anlamında kullanılıyordu.Keza, Kaşgarlı Mahmud’un yazdığı çok tanınmış olan “Divan-ı Lügat’it-Türk” adlı büyük eserde, Ordu, bir yere yerleşmek, Hakan’ın yurdu, ordulanmak gibi anlamlara gelmekteydi.15. asır başında Eskipazar’da bu adla kurulan Ordu kazası, günümüzde de aynı adını korumaktadır.Resmi kayıtlarda Eskipazar yerleşmesinin adı, Bayramlı, Bayramlu mea İskefsir ve Milas, Behram Şah, Behramlı, Eyalet-i Behram, Ordu Bayramlu Eyaleti şeklinde geçmektedir.Ordu’nun hemen batısında, Hacı Emir Beyliği ile aynı çağda hüküm süren Taceddin oğulları Beyliği’nin de başkentinin adı da Ordu idi.