Die früheste bekannte Siedlung der Provinz reicht bis ins 7. Jahrhundert v. Chr. zurück, und in der Stadt selbst ist es Bozukkale — das antike Kotyora — neben dem Friedhof von Kirazlimanı. Kotyora war eine kleine Kolonie. Der griechische Befehlshaber Xenophon kehrte hier im 4. Jahrhundert v. Chr. auf dem Rückweg vom Krieg in Persien ein und schrieb, dass sie ein sesshaftes Volk vorfanden, fünfundvierzig Tage blieben und weiterzogen. Im 2. Jahrhundert v. Chr. wurde die Stadt unter dem pontischen König Pharnakes I. geräumt und ihre Bewohner nach Giresun verlegt.
Ab etwa 675 v. Chr. wurde die zentrale und östliche Schwarzmeerregion, zu der Ordu gehört, nacheinander von Kimmerern, Milesiern, Persern sowie Alexander und seinen Befehlshabern beherrscht. Nach ihnen kam der pontische Staat, der etwa dreieinhalb Jahrhunderte bestand, von 280 v. Chr. bis 63 n. Chr., bis Rom ihn zerstörte.
