Ordu’nun tarihi, Karadeniz’in doğal limanları ve bereketli toprakları sayesinde binlerce yıl öncesine uzanır. Arkeolojik bulgular, bölgedeki ilk yerleşimlerin MÖ 2000’li yıllarda başladığını göstermektedir. Antik çağda şehir, Kotiora adıyla bilinmiş ve Miletli kolonistler tarafından kurulmuştur. Bu dönemde Ordu, deniz ticaretinin canlı olduğu bir kıyı yerleşimiydi. Pers, Pontus ve Roma egemenlikleri döneminde stratejik önemi artmış, özellikle Roma döneminde bölge yolları ve limanlarıyla gelişmiştir. Bizans döneminde ise hem ticari hem askeri açıdan önemli bir sahil kenti olarak varlığını sürdürmüştür.