En el periodo previo a la Reconquista, cuando estaba bajo dominio árabe, hay varias menciones controvertidas a Soria.