Nel añu 1247 Cantalejo yera una de les parroquies, (el so patrón ye San Andrés), más florecientes del arciprestalgu de Sepúlveda; pagaba a los canónigos de Segovia 31,5 maravedís y 3 sueldos al añu y tenía un formosu templu románicu, ampliáu a finales del sieglu XVII hasta convertise nel actual.