El primer asentamiento que se conoce en la provincia se remonta al siglo VII a. C., y en la propia ciudad es Bozukkale, la antigua Kotyora, junto al cementerio de Kirazlimanı. Kotyora era una pequeña colonia. El comandante griego Jenofonte hizo escala aquí en el siglo IV a. C. de regreso de la guerra en Persia y escribió que encontraron un pueblo asentado, permanecieron cuarenta y cinco días y siguieron adelante. En el siglo II a. C., bajo el rey póntico Farnaces I, la ciudad fue vaciada y su población se trasladó a Giresun.
Desde aproximadamente el 675 a. C., la región central y oriental del Mar Negro a la que pertenece Ordu fue gobernada sucesivamente por cimerios, milesios, persas y Alejandro y sus comandantes. Después vino el Estado póntico, que duró aproximadamente tres siglos y medio, del 280 a. C. al 63 d. C., hasta que Roma lo destruyó.
