Se cree que el primitivo castillo fue levantado en el siglo XIII por un tal Rodrigo Sánchez, aunque existen menciones anteriores, en torno al siglo XI, a una fortaleza sita en el lugar.