La fundación de Cereceda de la Sierra se dio dentro del proceso de repoblación llevado a cabo por el rey Alfonso IX de León a inicios del siglo XIII, cuando este monarca creó el concejo de Miranda del Castañar en cuyo alfoz quedó integrada Cereceda, dentro del Reino de León.
Cereceda de la Sierra fue englobada en la provincia de Salamanca, dentro de la Región Leonesa.
En la actualidad, a pesar del reducido número de habitantes que permanecen en el pueblo fuera de la época estival, se siguen celebrando las fiestas en honor a los patrones San Pablo Ermitaño y San Marcos. Tras oficiarse la tradicional eucaristía se saca la imagen del santo en procesión alrededor de la iglesia para colocarla frente a la puerta de entrada, donde tiene lugar el ofertorio. Los actos religiosos son amenizados con la música de los tamborileros y los bailes populares de un grupo típico de "charros" y "charras". Para finalizar, los vecinos disfrutan de un convite por parte del Ayuntamiento.
Link a Fuente Consultada.