Hitit tabletlerine göre İ.Ö. 17. yüzyılda Ordu, Kaşkarların ülkesi ve Hitit hâkimiyetinde idi. (İ.Ö. 1700-1200) Hititler’den sonra bölgeye Frigler (İ.Ö. 1200-670), sonra da Kimmerler hâkim oldu. (İ.Ö. 676-546) Yunan tarihçi Ksenophon (M.Ö. 431) “Onbinler’in Dönüşü” adlı eserinde Ordu yöresinin yerli halkı olarak Kolhlar, Halibler, Mossinoikler ve Tibarenler’den bahseder. Kimmerler döneminde Miletoslular, yörenin kıyı kesiminde ticaret kolonileri kurdular. Kimmerler’den sonra hâkimiyet, Med ve Persler’in (M.Ö. 547-334) eline geçti. Mithridates’in kurduğu Pont Satraplığı İ.Ö. 280 – İ.S. 63 tarihleri arasında üç buçuk asırlık bir ömür sürdü. VI. Mithradates’in oğlu Pharnakes’in bu bölgeye hâkim olduğu ve adından dolayı buralara Pharnakia denildiği biliniyor. Bu kral 25 yıl Romalılar’a direndi ve sonunda teslim oldu. Böylece Pontus kıyıları Roma ve Bizans hâkimiyetine geçti. Ordu ve yöresi 1207-1461 tarihleri arasında Trabzon Devleti’nin yönetiminde kaldı. Bu devleti de Fatih Sultan Mehmet ortadan kaldırdı (1461). Ancak Ordu ve yöresi Osmanlılar tarafından değil, 1270’lerden 1380’lere kadar uzanan süreç içerisinde Hacıemiroğulları’nın mücadeleleri sonunda fethedildi. 1396 yılında Türkler bütün varlıklarıyla bölgeye bölükler halinde yerleştiler ve Hacıemiroğulları Beyliği halkı bir ordu biçiminde örgütlediği için başkentlerine de Ordu adı verildi. Hacıemiroğulları Beyliği de 1427 yılında Osmanlı Devleti’ne ilhak edilmiştir. Ordu şehri bugünkü yerinde XVIII. yüzyıl sonlarında teşekkül etmeye başlamıştır. Fatih Sultan Mehmet tarafından 1455 yılında yaptırılan Tahrir Defteri’ne göre Ordu yöresinin resmi adı, Vilayet-i Canik-i Bayramlu idi. Ordu 1920 yılına kadar Trabzon Vilayeti’ne bağlı bir kaza iken 04 Nisan 1921 tarih ve 69 sayılı “Ordu Müstakil Livası Teşkiline Dair Kanunla”, merkezi Ordu Livası olmak üzere Canik Sancağı’na bağlı olan Fatsa kazası da Ordu’ya bağlanmış ve müstakil Ordu Livası teşkil edilmiştir.1923 yılında “sancak” adı “Vilayet” olarak değiştirilerek, bugünkü mülki taksimatta Ordu Vilayeti olarak yerini almıştır.

Bugün Altınordu İlçesi’nin bulunduğu yerleşim alanı son şeklini ise 22.03.2013 tarih ve 28595 sayılı Resmi Gazetede yayımlanan 14.03.2013 tarih ve 6447 sayılı “On Üç İlde Büyükşehir Belediyesi ve Yirmi Altı İlçe Kurulması İle Bazı Kanun ve Kanun Hükmünde Kararnamelerde Değişiklik Yapılmasına Dair Kanunda Değişiklik Yapılması Hakkında Kanun” ile almıştır.