La primera referencia que se tiene de Rublacedo de Arriba, bajo el nombre de Rublacedo, data del 4 de agosto de 1467 (reinado de Enrique IV de Castilla), y lo hace a través de un documento que especifica el censo por el que la localidad, entonces con categoría de "villa", estaba obligada a tributar 21 cargas (el equivalente a 3000 Kg.) de pan a la colegiata de San Cosme y San Damián, en Covarrubias.