Suponemos que el origen de Castrillo de la Reina está en el cerro que la domina, denominado La Muela. En su cima se pueden encontrar tumbas antropomorfas altomedievales, excavadas en la roca viva.
Por las condiciones del cerro, nos atrevemos a aventurar que el la época prerromana pudiera haber existido un poblamiento celtibérico.