Villa medieval

Sajazarra está en el centro de las disputas territoriales entre los reinos castellano y pamplonés y el rey Alfonso VIII, que quiere poblarla con el fin de consolidarse en el territorio, la dona al orden del Císter. Éste construye una abadía, parte de la cual es la actual iglesia parroquial.

Ambos Alfonso VIII y Alfonso X le conceden un fuero por el cual los vecinos pueden elegir a sus propios alcaldes y demás puestos, dedicarse a los negocios que consideren, cultivar sus propias tierras y moverse libremente. De esta época es también la urbanización y amurallamiento de Sajazarra.

Tras un vaivén de muchos años el pueblo es donado por el rey, acabando en manos de los señores de Velasco que construyen el castillo, sobre una casa fuerte preexistente, en el siglo XV.