Le plus ancien établissement connu de la province remonte au VIIe siècle av. J.-C., et dans la ville même il s'agit de Bozukkale — l'antique Kotyora — près du cimetière de Kirazlimanı. Kotyora était une petite colonie. Le chef grec Xénophon y fit escale au IVe siècle av. J.-C. à son retour de la guerre en Perse et écrivit qu'ils y trouvèrent un peuple établi, y restèrent quarante-cinq jours et repartirent. Au IIe siècle av. J.-C., sous le roi du Pont Pharnace Ier, la ville fut vidée et sa population déplacée vers Giresun.
À partir de 675 av. J.-C. environ, la région centrale et orientale de la mer Noire dont fait partie Ordu fut gouvernée tour à tour par les Cimmériens, les Milésiens, les Perses, puis Alexandre et ses généraux. Vint après eux l'État du Pont, qui dura environ trois siècles et demi, de 280 av. J.-C. à 63 apr. J.-C., jusqu'à ce que Rome le détruise.
