Au Moyen Âge, Artajona tenait une place capitale, comme en témoigne son fort baptisé " El Cerco ", construit entre le XI^e et le XII^e siècle. Aujourd'hui seules neuf tours sur les quatorze originales demeurent le long de la muraille. Dans l'enceinte, l'église fortifiée San Saturnino (XIII^e siècle) conserve un magnifique retable du XVI^e, mais elle n'est ouverte que ponctuellement. Son nom, elle le doit à un capitaine navarrais qui prit part aux côtés de l'infant Ramiro de Navarre à la première croisade en Terre sainte (1096-1099). À 3,6 km, on accède aux dolmens du Portillo de Eneriz et de la Mina. Une fête médiévale s'y déroule chaque année fin août.