Aunque en los siglos XIII y XIV recibía la denominación genérica de ‘cerco’ el recinto amurallado de cualquier villa o población fortificada, desde hace muchos años el de esta localidad la ha conservado como algo singular, propio y privativo, como el signo de identidad de Artajona.

Aunque no se ha conservado hasta nuestros días en su integridad, es sin duda el conjunto defensivo medieval más importante y conocido de Navarra por su amplitud, antigüedad e interés histórico y artístico.

El recinto fue construido entre los años 1085 y 1109 . La iglesia fortificada de San Saturnino, de estilo gótico, fue levantada a finales del siglo XIII sobre el emplazamiento de otra románica más antigua, que había sido consagrada en 1126.