El origen de Peñalba de Castro es incierto, tiene su historia ligada a la de la antigua ciudad de Clunia.