A 4,5km de los dólmenes se encuentra el Cerco de Artajona, una de las fortificaciones medievales más importantes de la Zona Media de Navarra. Sus murallas fueron construidas en el siglo XI y originariamente tuvieron catorce torreones almenados, pero en la actualidad solo se conservan nueve de ellos. El origen de este lugar conduce a los trabajos encargados por los canónigos de Saint Sernin, de Toulouse, en 1085 y que se extendieron hasta 1109. Pero las continuas luchas de reyes, señores y clérigos por hacerse con la fortificación llevaron a reconstruir el lugar en diferentes ocasiones, sobre todo, en el reinado de Carlos II el Malo durante el siglo XIV.

Para acceder a su interior, el visitante lo puede hacer por cualquiera de los dos antiguos portales, el de San Miguel y el de Remahua. En su interior, se puede ver la iglesia-fortaleza de San Saturnino, construida en el siglo XIII sobre unas ruinas de un templo románico, que se utilizó tanto de campanario como de punto de vigilancia. En esta iglesia, declarada Bien de Interés Cultural, los visitantes pueden ver su monumental portada gótica de finales del siglo XIII que destaca entre el resto de elementos de la iglesia. Esta portada gótica posee un tímpano en el que se encuentran talladas las imágenes del martirio de San Saturnino y de la reina Juana de Navarra y su esposo Felipe el Hermoso. Ya dentro de la iglesia, se puede observar un retablo gótico levantado entre 1505 y 1515. Todo ello se puede visitar a través de visitas guiadas concertadas previamente.

Además, aquel que se acerque a este paraje medieval también podrá disfrutar del municipio de Artajona a 30 km de Pamplona que completará este viaje a la Edad Media.