Sancho VII de Navarra comenzó a construir el castillo y sus murallas en 1194.