Nach der Maurenherrschaft fiel Soria im 12. Jahrhundert an die Christen. Die Stadt wurde 1111 von dem aragonischen König Alfonso el Batallador gegründet. Kurz darauf wurde es Teil des Königreiches Kastiliens.

Im Jahre 1273 erfuhr Soria einen wirtschaftlichen Aufschwung durch den Schafzüchterverband der Mesta. 1380 verbot ein Gerichtsbeschluss der Cortes von Soria den Juden, ihre eigenen Straffälle gerichtlich zu regeln.

Außerdem wurde ein Dekret des ein Jahr zuvor verstorbenen Königs Heinrich II. bestätigt, wonach Juden in der königlichen Verwaltung und bei Adligen nicht angestellt sein durften. Diese Beschlüsse dienten als Grundlage für die Hasspredigten des Archidiakons Ferran Martinez, die im Jahre 1391 zu Massakern an der jüdischen Bevölkerung führten.

Soria ist eine Stadt mit einer ausgeprägten literarischen Vergangenheit. Viele Dichter, Dramaturgen und Schriftsteller sind eng mit dem Namen der Stadt verbunden. Der Ort selbst ist Handlungsort verschiedener Werke, wie etwa des berühmten Cantar del Mío Cid, das erste bekannte Stück spanischer Erzählung.

Außerdem verfasste der sevillanische Machado sein Campos de Castilla hier in Soria zu Ehren dieser wunderschönen Gegend.

Nicht zu vergessen sind die unvergleichlichen Leyendas Sorianas von Bécquer, der als erster Schriftsteller über Soria schrieb.

So kann man auch heute noch die in den Werken erwähnten und beschriebenen Gassen und Straßen Sorias entlangschlendern, wie etwa der als Ruta de los Poetas (Weg der Dichter) bezeichneten Route, die von den Ufern des Duero bis zur wunderschönen Kapelle San Saturio führt.