La documentación más antigua de Arteijo que se conoce tiene fecha del 26 de septiembre del año 942, y figura en una relación de donaciones hechas al convento de Celanova por San Rosendo, su fundador.