La monumental iglesia de San Saturnino formaba parte del recinto amurallado de la villa, conocido como el Cerco de Artajona. Conserva en su interior unas bellísimas pinturas murales góticas.

Se trata de una iglesia-fortaleza gótica, de una nave amplia y espaciosa y cabecera poligonal. Se cubre mediante bóvedas de crucería que se sostienen gracias a los robustos contrafuertes exteriores, y junto a la cabecera se eleva la torre-campanario.
Posee dos portadas, con mayor interés la occidental. Sus grandes arquivoltas apuntadas descansan sobre columnas y capiteles historiados, y en el tímpano están representados los reyes de Navarra y el santo Saturnino.
Hacia 1300, el interior de la cabecera fue decorado con pinturas murales atribuidas al llamado Maestro de Artajona, de carácter arcaizante e inspiración románica-bizantina, con las representaciones del Juicio Final y los Apóstoles, que se conservan en el Museo de Navarra. En 1340, Roque de Artajona añadió en el presbiterio un friso de pinturas góticas dedicadas a San Saturnino.