A cidade tem uma forte ligação com o conde Fernán González (século X), figura importante na origem do reino de Castela. Sua relação com a aldeia continuou por meio de seus filhos, especialmente Garcí Fernández, que fundou o Infantado de Covarrubias em 972.
Estudiosos acreditam que El Cid, herói local de Castela e Leão, provavelmente passou por Covarrubias, avistando suas muralhas a partir do rio Arlanzón, devido à localização estratégica da cidade entre Burgos e Silos, como fazem os viajantes atualmente.
Covarrubias é considerada uma "cidade gêmea" de Tønsberg, na Noruega, devido ao sepultamento da princesa Cristina da Noruega em Covarrubias, após sua viagem de Tønsberg em 1257 para se casar com o irmão do rei Alfonso X.
Explore as ruas de Covarrubias sem rumo. As memórias da Idade Média se refletem nas estreitas ruas e pequenas praças com alpendres, que eram locais de mercado e reunião dos moradores.
De acordo com a tradição local, tocar o sino perto do sarcófago da princesa Cristina da Noruega, na Colegiada de San Cosme y San Damián, é considerado um ato que traz sorte no amor.
O Mosteiro de Arlanza, localizado a 7 km de Covarrubias, é um marco da fundação de Castela. Fundado possivelmente no final do século IX ou início do X, está em estado de semi-ruína, mas suas fundações românicas ainda são visíveis.