Barcenillas, también conocida como Barcenillas de Cerezos es una pequeña localidad y una Entidad Local Menor del ayuntamiento de Merindad de Sotoscueva, situada en el norte de la provincia de Burgos, en el valle del río Trema, al pie de las estribaciones de los montes de Valnera, en la comarca de Las Merindades.
Aparece su nombre escrito por primera vez en el censo- pesquisa que mandó realizar el rey Pedro I en el año 1352 en toda Castilla.
Lugar, conocido entonces como Barcenillas de Cerezo, en el Partido de la Sonsierra uno de los seis que componían la Merindad de Sotoscueva, perteneciente al Corregimiento de las Merindades de Castilla la Vieja.
Tenía jurisdicción de realengo y regidor pedáneo.
Incluye como barrio la localidad de Cerezos.
El caserio se encuentra diseminadas a lo largo de la carretera que nos lleva desde Soncillo a Espinosa de los Monteros. En sus casas predomina la tipología montañesa, dominada por la simetría, marcada por la actividad ganadera y caracterizada por la planta cuadrada o rectangular, sus gruesos muros de mampostería sus escasos vanos recercados por sillares, su gran solana de madera y su tejado a cuatro aguas.
Su iglesia está dedicada a San Martín Obispo, es de estilo indefinido, con bóvedas de yeso. El ábside es rectangular, la portada tiene un arco ligeramente apuntado, bajo pórtico abierto y la torre es una sencilla espadaña colocada sobre el hastial de los pies de dos cuerpos con remates de pináculos y cruz, con tres huecos y dos campanillos. En su interior la pila es románica sencilla y carece de retablo.
Por sus tierras pasaba la calzada romana de Pisoraca a los puertos del norte.