No se puede datar con exactitud la antigüedad del término municipal de Velilla de la Sierra. La existencia de una parroquia con elementos góticos y románicos, y la presencia de restos y edificaciones medievales de su entorno, nos indican que el origen del municipio se data en la Edad Media.