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 (cotyora) 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.