Замок Сории находится на так называемом холме Замка (Cerro del Castillo). Первоначально весь город, занимавший территорию около одного квадратного километра, был обнесен крепостной стеной. Это была массивная стена с бойницами, а замок, находящийся на холме был одним из лучших испанских укреплений начала 12 века.
Эта место было заселено ещё в эпоху Бронзового века. Потом в римское время здесь находился город Нумансия. Наконец, в честь дорического ордена город получил название Ория, затем ставшую Сорией. Во время арабского владычества на этом месте находилась небольшая крепость и дозорная башня, с которой можно было следить за бассейном реки Дуэро. Строительство же монументального замка приписывается Графу Фернану Гонсалесу.
Сегодня от замка сохранились остатки донжона, часть главных ворот с двумя цилиндрическими башнями по сторонам.
Большая крепостная стена, длиной около восьми километров, более-менее прямоугольная в плане ограждала современный центр города. В стене находилось несколько ворот, ни одни из которых не сохранились. Известно лишь название и место, где они находились.
Самые важные ворота Дуэро или Наваррские открывались к восьмиарочному мосту над рекой Дуэро. Точная дата его строительства неизвестна, но вероятно, он был построен в середине 12 века. В 17-18 веках он был реставрирован, поэтому его сегодняшний внешний вид отличается от первоначального.