История города Орду уходит корнями в глубокую древность. Первое известное поселение на территории современного Орду, Котиора (Cotyora), было основано в VIII веке до н.э. греческими колонистами из города Синопа. Этот древний полис упоминается в знаменитом труде древнегреческого историка Ксенофонта «Анабасис». В нём рассказывается, как десять тысяч греческих наёмников останавливались в Котиоре на 45 дней в 401 году до н.э. во время своего отступления из Персии.
Ключевыми факторами становления города стали его выгодное географическое положение и торговля. Расположение на побережье Чёрного моря в защищённой бухте сделало Котиору, а затем и Орду, стратегически важным торговым пунктом и портом. Город был вовлечён в морскую торговлю, а окружающие земли были известны своими ресурсами, в частности, местные племена халибов славились умением добывать и обрабатывать железо.
За свою долгую историю город входил в состав Понтийского царства, Римской и Византийской империй. Около 180 года до н.э. жители Котиоры были переселены царём Фарнаком I в новый город Фарнакию. В Средние века регион перешёл под контроль турецких бейликов, а позднее, в XV веке, стал частью Османской империи, получив своё современное название Орду, что в переводе означает «армия».
Изначально Котиора была небольшой греческой колонией с характерной эллинской культурой, а её экономика была тесно связана с морем — рыболовством и торговлей. После вхождения в состав Османской империи город долгое время оставался небольшим поселением, населённым преимущественно понтийскими греками. Его активный рост и развитие начались значительно позже, но историческое наследие древней Котиоры до сих пор является важной частью идентичности Орду.