Området kom inn under kontrollen av det tyrkiske herskerdynastiet danishmendene, deretter under de tyrkiske seldsjukkene i 1214 og 1228, og under Haci Emir Ogulları Beyligi i 1346. Deretter ble det underlagt herredømmet til osmanene i 1461 med Trebizond-riket. Den moderne byen ble opprettet av osmanene som Bayramlı i nærheten av Eskipazar som en militær utpost 5 km vest for dagens Ordu. I 1869 ble navnet offisielt endret til Ordu og slått sammen med distriktene Bolaman, Perşembe, Ulubey, Hansamana (Gölköy) og Aybastı. Provinsen Ordu ble opprettet 17. april 1920.