Ordu ile ilgili bazı efsaneler şunlardır: 1. Gelin Kayaları Efsanesi: Çambaşı Yaylası yolunda yer alan taş yığınlarına dair efsaneye göre, bir düğün gününde gelin adayı orman yangınında hayatını kaybeder ve çiftin sevdası bir efsaneye dönüşür. 2. Uzun Kızlar Efsanesi: Mesudiye yöresinde üç Türkmen kardeşin, düşman ordularına karşı direnişlerini ve kızlarının şehit düşmelerini anlatır. 3. Sağırlı Köyü Efsanesi: Köy halkının bir taun felaketinden kurtulduktan sonra "Bir sağır kaldı, bir sağıır..." diye bağırmasıyla köyün "Sağırlı" adını alması. 4. Burhaneddin Köyü Efsanesi: 93 Harbi sonrası Kafkas göçmenlerinin, Sultan 2. Abdülhamid'in oğlu Burhaneddin'e şükranlarını ifade etmek için köye bu adı vermeleri. 5. Çoban Bağırtan Suyu Efsanesi: Fatsa'da bir çobanın, çoban köpeğinin yaptıklarından dolayı üzülerek köpeğini öldürmesi ve ardından suya atlayarak boğulması sonucu suyun zehirlenmesi.