Nunca fue castillo palaciego ya que mas bien fue defensivo. Asentado sobre roca en lo mas alto del cerro, tiene forma romboidal destacando la torres dos pentagonales y una tercera heptagonal.
Según nos dicen las crónicas lo mando construir Alfonso II, pero estudios históricos dicen que fue Fernando I por lo que seria de mediados del siglo XI época de la que nos quedan pocos restos.
Junto al castillo tenemos el parque del castillo que dispone de varios miradores desde la muralla y muy cercana la anteriormente llamada puerta de la traición hoy portillo de la lealtad. Paso a la historia por ser la puerta por donde entrase a la ciudad Vellido Dolfos después de asesinar al rey Sancho II de Castilla (estaba en obras).
Al castillo se accede por un puente que salva el foso, en su día fue levadizo. Desde sus torres tenemos unas vistas espectaculares de la ciudad.
