La historia de Arteijo está profundamente arraigada en los periodos celta y romano, lo que refleja una mezcla de culturas que han moldeado su desarrollo a lo largo de los siglos. El municipio fue históricamente parte de una ruta comercial utilizada por los romanos, y varios sitios arqueológicos en la zona insinúan la importancia pasada de la localidad. La influencia cristiana creció durante la Edad Media, cuando se construyeron varias iglesias y monasterios, algunos de los cuales aún se conservan como importantes monumentos históricos.
Culturalmente, Arteijo se enorgullece de su herencia gallega. El municipio celebra numerosos festivales locales, siendo el más destacado la «Festa do Marisco» (Fiesta del Marisco), donde los visitantes pueden degustar los mariscos más frescos y disfrutar de música en vivo. La cultura local también se refleja en las danzas tradicionales gallegas, la música (como el uso de la gaita), y las artesanías. Los habitantes de Arteijo son conocidos por su cálida hospitalidad y su fuerte sentido de comunidad, recibiendo a los visitantes con los brazos abiertos.