No se conoce con exactitud el año inicial de su construcción, si bien hay referencias de su uso por Nuño de Lara en 1187 como antiguo Castillo de Dueñas.