El castillo de Ujué es de los más antiguos de Navarra. En la época de Carlos II, a finales del s. XIV, se amplió la iglesia que formaba parte del recinto. En el interior se conserva el corazón de este rey. Cisneros demolió el núcleo central de la fortaleza, permaneciendo en pie la parte que hacía cuerpo con la iglesia y en ella dos de los torreones.