Parece que en su origen Paradilla de Alcor era un castro romano que defendía la vía de acceso a Palencia, pero no fue hasta la época musulmana cuando empezó a cobrar importancia como pequeña fortaleza que daba apoyo a los castillos de Ampudia y Torre...