Numerosos gabinetes arqueológicos de prestigio consideran al término de Paredes de Nava como de máximo interés arqueológico, con mas de 28 zonas arqueológicas debidamente catalogadas, destacando entre ellas "la ciudad" -lo que se supone antigua Intercacia- y el antiguo poblado de Sahagún el Viejo -junto a las Casas del Rey-. Los hallazgos hechos hasta el momento son abundantes, aunque lamentablemente la mayoría de los mismos están en manos de particulares.

El cronista oficial Tomás Teresa León hace mención a un manuscrito redactado con el título de "Medallas de las colonias, municipios y pueblos de España. Celtíberas, romanas, consulares, familiares, imperiales de oro, de plata, cobre o bronce. Góticas, árabes, castellanas, y aragonesas (éstas de la Edad Media)..."En el mismo, se describen unas 800 medallas y monedas y téseras de hospitalidad que se hallaron entre 1869 y 1900. También se han hallado joyas puñales de la edad de bronce y de hierro, cerámicas igualmente de la edad de bronce, prerromanas y de sigillata; vidrios y piedras talladas, etc..

El no poseer un Museo Arqueológico impide retener estos hallazgos catalogados y repartidos por diferentes Museos (Palencia, Valladolid...). De entre todos los restos encontrados hasta la fecha -nos referimos a los restos catalogados y públicos-, podemos destacar dos téseras de bronce: una representa dos manos entrelazadas y el P. Fita, en 1888, traduce la inscripción "Caisaros Ceccia (um) Jer (o) Argailo" como "César de la tribu de los Ceccicos a Icaro Aragallo". En 1870 fue encontrada otra tésera de bronce entre Paredes de Nava y Palencia y en ella se puede leer: "III NON MART IMP CAESAR XIII COS ACCES LICINI INTERCATIENSIS TESSERM HOSPITALEM FECUM CIVITATE PALANTINA SIBI ET FILIIS SUIS POSTERISQUE ANENI PER MAG FIRISICUM HOSPITIO AMM II CAE DIE CAENI". La traducción también la hace el P. Fita: "Día 4 de marzo. Siendo Licinio Intercaciense hizo carta de hospitalidad con la ciudad de Palencia, para sí, para sus hijos y sus descendientes Annedio hijo de Ammedio del Magistrado Felinio de la casa, hospicio o habitación de Annio Celieceno". Huber considera esta tésera como el documento municipal mas antiguo que existe en el mundo.

En 1947, desde la Universidad de Valladolid, se llevaron a cabo una serie de excavaciones en el término de La Ciudad que si bien estuvieron dirigidas por el entonces Director de Bellas Artes, Gratiniano Nieto Gallo, desde luego no fueron del todo satisfactorias en cuanto a la cantidad y calidad de los hallazgos, aunque si suficientes como para advertir que en el subsuelo existen rastros de un populoso asentamiento.

Estas iniciativas han sido a "todas luces" insuficientes. Desde la década de los años ochenta existe en Paredes de Nava la Asociación Cultural "La Ciudad", cuyos fines primordiales son la defensa de este patrimonio y la investigación en torno a él. Lamentablemente, los frutos han sido muy exíguos por los innumerables intereses que subyacen en este tipo de actuaciones. Actualmente, parece que por fin desde el Ayuntamiento empieza a darse importancia a estos restos arqueológicos, y existe la inquietud por sacar a la luz todo este patrimonio, si bien es verdad que de una manera poco clara y bajo la supervisión de personas implícitas en anteriores expolios arqueológicos. Últimamente se han llevado a cabo unas fotografías aéreas bajo la supervisión de un arqueólogo de la Universidad de Valladolid.