Muchas de estas villas y fortificaciones se levantaron sobre la base de antiguos poblamientos celtas y posteriormente romanos como Uxama, Tiermes, Numancia o Gormaz, y en ocasiones próximos a calzadas romanas y caminos medievales como en Calatañazor, Soliedra o Muro de Ágreda. Es por tanto habitual encontrar en las construcciones mezclas de épocas y estilos que se superponen, a veces en forma de pequeños indicios o restos arqueológicos que denotan poblamientos anteriores. En Medinaceli por ejemplo aún es posible notar el origen romano de algunos muros y en Vozmediano las sucesivas recrecidas de éstos han dejado su huella.

El común denominador es la necesidad de defensa ante el enemigo. Por eso es habitual que estas fortificaciones traten de cubrir y vigilar pasos naturales como en los vados de Vadorey y Torrejalba, puentes sobre ríos de Gormaz, San Esteban de Gormaz, Soria y Andaluz, o pasos montañosos como en Yanguas y la línea defensiva del Jalón. Otras veces lo que se pretende es reforzar con la sola presencia una zona fronteriza especialmente conflictiva. La Raya, Monteagudo de las Vicarías o Ágreda son buenos ejemplos.

El estado de conservación de los castillos de la provincia, como es habitual en este tipo de construcciones en la península, es bastante malo en general, especialmente por la notable antigüedad de muchos de ellos. La excepción es la restaurada torre de Noviercas, seguramente del siglo X, pero en su mayoría son sólo los castillos más modernos los que se encuentran en buen estado de conservación, en Almenar, Aldeaseñor, Monteagudo de las Vicarías, Somaén, las murallas y puertas de Almazán, la casa fuerte de San Gregorio y las atalayas de Uxama o Quintanilla. Algunos de ellos están incluso habitados. Con alguna restauración se encuentra la fortaleza califal de Gormaz y el castillo y murallas de Rello entre otros. En ruina más o menos avanzada se encuentran todos los demás, incluida la mayoría de la enorme cantidad de atalayas que jalonan la provincia, declaradas algunas de ellas monumento nacional, de las que en ocasiones no queda más que algunos restos poco identificables. No es extraño notar cambios en las estructuras de estas construcciones, fruto de los derrumbamientos y expolios a que son sometidos. Personalmente tengo constancia de que, por ejemplo, desde 1993,  se ha desplomado una de las esquinas del castillo de La Raya o una de las torres del castillo de Serón de Nágima, sin que nada se pueda hacer dada la delicada situación de algunos de ellos, como Montuenga con grandes grietas, o los escasos restos totalmente irrecuperables que se mantienen en pie, por ejemplo en Jaray. En el caso de Gormaz el problema se multiplica al tratarse probablemente de la fortaleza califal más grande de Europa, donde las inversiones en restauración y excavaciones suponen un porcentaje muy pequeño en comparación con el más de un kilómetro de perímetro murado.

Caso aparte supone Numancia y Tiermes, que con sus muros y construcciones defensivas bien se pueden considerar fortalezas o villas muradas, pese a su especialísima condición, y donde un continuo trabajo de excavaciones arqueológicas a lo largo de varios años ha conseguido poner en valor y recuperar esa parte de la Celtiberia.

Por lo general la documentación durante la ocupación árabe y toda la Edad Media es escasa. Existen fortificaciones en la provincia de las que apenas se puede obtener referencias o incluso están completamente indocumentadas, como Castrobón, Belimbre, La Pantorra, Soliedra, Campicerrado, Vea o Peroniel.

Pasando lista a lo que encontraremos en la provincia, podemos hacer una sencilla catalogación de las fortificaciones militares atendiendo al tipo de construcción:

Castillos:
Aquí podemos englobar todas aquellas fortificaciones dedicadas a proteger un territorio, dar cobijo a la población, enseres y tropas, y para el establecimiento del poder señorial. Entre todos ellos debemos destacar la fabulosa fortaleza califal de Gormaz, que debió causar auténtico terror entre los pobladores de esta parte del Duero. El castillo de San Esteban de Gormaz, mucho más fuerte de lo que sus ruinas nos puedan sugerir, el castillo de Calatañazor, Magaña, Berlanga de Duero, Ucero, Osma, Montuenga, las gigantescas defensas del castillo de Soria, Vozmediano, Agreda, San Pedro Manrique, Yanguas, Monteagudo de las Vicarías, Serón de Nágima, Arcos de Jalón, Medinaceli, Somaén, Rello, Caracena, Almenar, Langa de Duero, Castillejo de Robledo, Alcozar, Cabrejas del Pinar, Hinojosa de la Sierra, Moñux, La Raya (en Monteagudo de las Vicarías), Peñalcázar y Soliedra (?).

Villas amuralladas:
La más importante por sus enormes defensas, hoy desaparecidas casi totalmente, es sin duda Soria, que con su muralla  abarcaba más de un kilómetro cuadrado. Los mejor conservados lienzos se encuentran a espaldas de la Ermita del Mirón, siendo la ciudad con mejores defensas del S.XII si exceptuamos algunas andalusíes, con su doble recinto y barbacana. Otras importantes ciudades muradas fueron Tiermes, Medinaceli, San Esteban de Gormaz, Peñalcázar, Caracena, Berlanga de Duero, Almazán, Agreda, San Pedro Manrique, Monteagudo de las Vicarías, Rello, Calatañazor, Cabrejas del Pinar, Deza, Fuentepinilla, Almajano (muralla romana), Jubera antigua, Ucero antiguo y Vadorey (?). Otras poblaciones contaban con alguna defensa especial, más dedicada a limitar el acceso a la ciudad, cobrar impuestos y defenderse de ataques de bandidos que realmente para defenderse de un sitio, como son las de Osma (mediados del S.XV), Utrilla, Retortillo y Ólvega.

Torres aisladas y atalayas:
Son muy abundantes a lo largo de toda la provincia, propiciado por la capitalidad de la Marca Media en Medinaceli (el Medina Selim árabe) y sus necesidades de defensa. Hay que distinguir previamente entre torre y atalaya: la primera tenía como finalidad la alerta de un peligro y defensa de una población, cobijándola en su interior, y que en caso de asedio solían estar preparadas con graneros y aljibes para soportarlos. En la provincia se trata de torres de forma rectangular, de considerable altura, con acceso por una puerta pequeña a la altura del primer piso, generalmente situadas en llano y rodeadas de una barrera; las atalayas tenían como misión alertar a los castillos cercanos de una incursión o peligro, además de debilitar a los atacantes por la necesidad de dedicar una serie de recursos a sitiarlas y tomarlas, so pena de sufrir ataques imprevistos por la retaguardia. Pequeñas e incómodas, no disponían de espacio mas que para una pequeña guarnición, no solían disponer de agua y estaban situadas en altozanos.

Existen varias zonas en la provincia de especial concentración de torres y atalayas, formando líneas defensivas: por un lado, las torres aisladas  de origen beréber, correspondientes a granjas de asentamientos en el Campo de Gómara y cuenca del Rituerto. La más característica es la torre de Noviercas y las de Masegoso, Castellanos, Almenar (torre del castillo), La Pica, Aldealpozo (formando parte de la iglesia),  Hinojosa del Campo, Magaña (torre del castillo), Villanueva de Zamajón, Trébago, Matalebreras, Agreda, Montenegro de Agreda, Torretartajo (?), Jaray (?) y Aldeaseñor.

La línea defensiva, compuesta en su mayoría por atalayas, del alfoz de Medinaceli, en Miño de Medinaceli, Alcubilla de las Peñas, Almadeque, Mezquetillas, el desaparecido castillo de Barahona, atalayas del entorno de Bordecorex,  Vadorey, La Riba de Escalote, castillo de Gormaz, atalaya del Enebral (La Olmeda), Alcubilla del Marqués, atalaya de Quintanilla de Tres Barrios y atalayas de Osma, y ya en la provincia de Guadalajara, Bujarrabal (a un kilómetro escaso de la provincia), Barbatona y Estriéniga. . Por otro lado las de Navapalos y Torrejalba en el Duero. Otras muchas atalayas se encuentran repartidas por la provincia, como las de Bliecos en el paso del Nágima, Velilla de los Ajos, Caracena,  Bayubas de Abajo, Caltojar, Casillas de Berlanga, Castejón de Campo, Alcoceba, Deza, Fresno de Caracena, Fuentecambrón, Liceras, Quintanasrubias, Torremocha de Ayllón, Torrevides, Velamazán, Yelo, Ontalvilla de Almazán, Barcones, Covarrubias, Neguillas, Nograles, Mosarejos (?),... algunas de las cuales sólo conservan el topónimo o algunos restos. La provincia está por cierto repleta de topónimos que hacen referencia a torres, atalayas y castillos.

Casas fuerte:
Con la llegada de épocas menos beligerantes en el siglo XV, pero todavía con necesidades de defensa, los incómodos castillos tienden a ser abandonados en favor de dependencias más confortables, luminosas y acordes con la época. Además, la Corona se reserva el derecho de conceder los permisos para la construcción de fortificaciones. Así nacen una serie de casas fuerte y granjas, que en la provincia tiene su exponente en la de San Gregorio en Almarza, Gallinero, Aldeaseñor, Carabantes, Almadeque y la llamada Casa Alta de Osma.