La primera constancia documental de la iglesia de San Sebastián de Barcenillas data de 1486.