Орду қаласының тарихы көне заманнан бастау алады. Қазіргі Орду аумағындағы алғашқы белгілі қоныс — Котиора (Cotyora), оның негізін б.з.д. VIII ғасырда Синоп қаласынан келген грек қоныс аударушылары қалаған. Бұл ежелгі полис ежелгі грек тарихшысы Ксенофонттың әйгілі «Анабасис» еңбегінде айтылады. Онда он мың грек жалдамалы әскерінің б.з.д. 401 жылы Персиядан шегіну кезінде Котиорада 45 күн болғаны туралы баяндалады.
Қаланың қалыптасуына оның тиімді географиялық орналасуы мен сауда негізгі фактор болды. Қара теңіз жағалауындағы қорғалған шығанақта орналасуы Котиораны, кейінірек Ордуды стратегиялық маңызды сауда нүктесі мен портына айналдырды. Қала теңіз саудасына қатысты, ал айналадағы жерлер өз ресурстарымен танымал болды, атап айтқанда, жергілікті халиб тайпалары темір өндіру және өңдеу шеберлігімен даңқы шыққан.
Өзінің ұзақ тарихында қала Понт патшалығының, Рим және Византия империяларының құрамында болды. Б.з.д. 180 жылы Котиора тұрғындарын патша Фарнак I жаңа Фарнакия қаласына көшірді. Орта ғасырларда аймақ түрік бейліктерінің бақылауына өтті, ал кейінірек, XV ғасырда Осман империясының құрамына еніп, қазіргі Орду атауын алды, бұл аудармада «армия» дегенді білдіреді.
Бастапқыда Котиора өзіне тән эллиндік мәдениеті бар шағын грек колониясы болды, ал оның экономикасы теңізбен — балық аулаумен және саудамен тығыз байланысты еді. Осман империясының құрамына енгеннен кейін қала ұзақ уақыт бойы негізінен понттық гректер қоныстанған шағын елді мекен болып қала берді. Оның белсенді өсуі мен дамуы әлдеқайда кеш басталды, бірақ ежелгі Котиораның тарихи мұрасы осы күнге дейін Орду болмысының маңызды бөлігі болып қала береді.