El lugar aparece nombrado por primera vez en 1157 cuando Alfonso VII ubica la villa de Sotos de Suso entre Oxuma y Ucero y hay datos que indican que el castillo ya existía en el siglo XIII.