De la época castreña destacan el castro de Ceidón y el de Ferreiros. Durante la Edad Media hizo parte del condado de Trastámara, y posteriormente se dividió entre la jurisdicción de Folgoso, del conde de Altamira, el coto de Faramilláns y las jurisdicciones de Gorgullos y Montaos. Montaos fue donado por Alfonso VII a la catedral de Santiago de Compostela en 1124. El 25 de junio de 1554, Felipe II, todavía príncipe y después de peregrinar a Compostela, pernoctó en el lugar de Calle, en la parroquia de Poulo, camino de La Coruña para embarcar rumbo a Inglaterra y contraer matrimonio con María Tudor. El capítulo quedó inmortalizado en una inscripción en el dintel de la puerta de la Casa de Maldonado:
"En esta casa poso el rei D. Fhelipe II a 25 de ivnio de 1554."
Otro ilustre peregrino del Camino Inglés a Compostela sería el gran duque Cosme III de Médicis, quien también descansó en Poulo el 6 de marzo de 1669 durante su viaje por España y Portugal.
En junio de 1775, sería fray Martín Sarmiento quien describiría puntillosamente la zona en su libro de viajes.
Durante finales de la Edad Moderna, las tierras de Órdenes quedaron adscritas a la provincia de Santiago de Compostela. Tras la promulgación de la Constitución de 1812, pasaron a integrar la provincia única de Galicia. Posteriormente, las divisiones territoriales sucedidas entre 1822 y 1833 supusieron su adscripción a la nueva provincia de La Coruña.
El moderno municipio de Órdenes se creó tras las reformas judiciales de 1834 cuando hereda la dignidad del histórico partido judicial de Poulo, capital judicial hasta el 21 de abril de 1834. Finalmente, el boletín oficial provincial publicaba, el 27 de abril de 1836, el nacimiento del moderno "ayuntamiento de Órdenes". La última de las actuales parroquias en adscribirse sería San Pedro de Ardemil, hecho que tendría lugar durante la sesión plenaria del 6 de junio de 1836 de la Diputación provincial de La Coruña.
El general Porlier también pernoctó en el lugar de Mesón de Deus-Merelle, y allí fue hecho prisionero el 22 de septiembre de 1815, desde donde fue trasladado a La Coruña para ser ejecutado en la horca. Durante la guerra civil de 1833 se produjeron enfrentamientos entre liberales y absolutistas y en 1846 pasó Solís con las tropas del Ejército Libertador de Galicia.
