Древнейшее известное поселение в провинции восходит к VII веку до н. э., а в самом городе это Bozukkale — древняя Котиора — рядом с кладбищем Kirazlimanı. Котиора была небольшой колонией. Греческий полководец Ксенофонт зашёл сюда в IV веке до н. э. на обратном пути с войны в Персии и записал, что они нашли оседлый народ, пробыли сорок пять дней и двинулись дальше. Во II веке до н. э. при понтийском царе Фарнаке I город опустел, а его жители переселились в Giresun.
Примерно с 675 года до н. э. центральным и восточным Причерноморьем, к которому относится Ordu, поочерёдно правили киммерийцы, милетцы, персы, а также Александр и его полководцы. После них пришло Понтийское государство, просуществовавшее примерно три с половиной века, с 280 года до н. э. по 63 год н. э., пока Рим не уничтожил его.
