En el año 507, la presión de los francos provocó que los visigodos, que hasta entonces habían ocupado y controlado el sur de la Galia y gran parte del norte de la Península Ibérica, se desplazaran en masa hacia Hispania. Ese año se toma como la fundación del Reino visigodo de Toledo, que no se consolidaría hasta el reinado de Leovigildo (568-586) con la incorporación del reino suevo de Galicia y la franja norte del Cantábrico.
El dominio visigodo de la península duraría 196 años, hasta que en 711 se inició la conquista musulmana. Durante todo ese tiempo tuvo que hacer frente a la amenaza merovingia desde el noreste y a la amenaza bizantina desde la costa mediterránea. El casi permanente estado de guerra impidió a los visigodos detenerse a fundar nuevas ciudades, salvo contadas excepciones (sólo una está confirmada y las demás son dudosas). Aun así, los visigodos serán los únicos fundadores de nuevas ciudades en Europa occidental entre los siglos V y VIII.
Recpolis
En el año 578 Leovigildo dirige el último reino arriano surgido de la descomposición del Imperio Romano de Occidente. Para afirmar su independencia de los merovingios (a quienes acababa de derrotar) y de los bizantinos, decide adoptar atributos imperiales romanos:acuñar monedas con su nombre y fundar ciudades.

Es en este contexto que promueve la creación de una nueva ciudad en el Cerro de la Oliva (a 1,5 kilómetros de Zorita de los Canes en Guadalajara), dominando una amplia llanura agrícola junto al curso del río Tajo y la Sierra de Altomira.
Le pone el nombre de Reccopolis (en latín, Recópolis en español actual), sin que los investigadores se pongan de acuerdo sobre si la etimología proviene de su hijo Recaredo o de rexopolis. (ciudad del rey). En él intenta imitar el trazado urbano de Constantinopla, dotándola de murallas con puertas monumentales, acueductos, iglesias y su propio palacio real, que se extienden sobre sus 33 hectáreas de superficie.
La ocupación musulmana no modificó la estructura urbana general, pero hacia el siglo IX fue abandonado en beneficio de Zorita de los Canes, para cuyas nuevas construcciones se utilizó Reccópolis como cantera. Tras una breve repoblación cristiana entre finales del siglo XI y principios del XV, la ciudad quedaría definitivamente abandonada.

Hasta que fue descubierta en 1893 por el arqueólogo Juan Catalina García López. Las primeras excavaciones sistemáticas tendrían que esperar hasta 1945, a cargo de Juan Cabré. Se encontraron rastros de torres cada 30 metros en las murallas, mercados y distritos comerciales y residenciales, e incluso en el edificio donde se acuñaba la moneda. El palacio, situado en la parte superior, tenía dos plantas y estaba conectado a una capilla palatina de estilo bizantino. En cuanto al acueducto, es el único descubierto hasta el momento que data de época visigoda.
Las excavaciones de Recópolis continúan, y el yacimiento está incluido en el Parque Arqueológico visitable y que cuenta con museo y centro de interpretación.
Victoriacum
El propio Leovigildo fundaría una nueva ciudad tres años después, en el 581, tras su victoria sobre los vascones. Juan de Biclaro lo cuenta en su Crónica escrito alrededor de 589:
Juan de Biclaro fue un sacerdote gótico nacido en lo que hoy es Santarém (Portugal), que se formó en Constantinopla y a su regreso fue desterrado por Leovigildo a Barcino (Barcelona). Hacia el 585 fue indultado por el rey y nombrado obispo de Gerunda (Girona).

El problema es que los investigadores no se ponen de acuerdo sobre la ubicación de esa ciudad. Algunos piensan que, dadas las similitudes del nombre, podría tratarse de la capital alavesa de Vitoria. Otros lo identifican con el yacimiento de Iruña-Veleia, a 10 kilómetros al oeste de Vitoria, y de origen romano. En la provincia de Álava no han aparecido restos visigodos que pudieran estar asociados a esta ciudad de Victoriacum, por lo que el debate continúa sólo en términos etimológicos.
Sin embargo, resulta curioso que, cuando Sancho VI de Navarra funda la ciudad de Vitoria en 1181 en el lugar antes llamado Gasteiz, señale en la jurisdicción poblacional concedida:
Llamar a la ciudad Nueva Vitoria y no sólo Vitoria. Lo cual posiblemente no tenga nada que ver con la existencia del Victoriacum de Leovigildo, pero quién sabe.
Oligicus / Ologita
En febrero del año 621 el rey visigodo Sisebuto murió en extrañas circunstancias en Toledo siendo sucedido por su hijo Recaredo II, apenas un niño, que no viviría más allá del mes de abril del mismo año. Esto propició el ascenso al trono de su tío, el general Suintila.

Ese mismo año Suintila derrotó a los vascones, que amenazaban a la tarraconense, e hizo entre ellos numerosos prisioneros y rehenes. Con ellos como mano de obra fundó y construyó una nueva ciudad, como relata Isidoro de Sevilla en su Historia de regibus gothorum . La llamó Oligicus u Ologite (la actual Olite en Navarra, situada a 42 kilómetros al sur de Pamplona). El objetivo era establecer una línea de posiciones fortificadas, junto a Vitoria, frente a los vascos.
Sin embargo, aunque la afirmación de Isidoro se dio por cierta durante muchos siglos, las excavaciones arqueológicas en Olite sacaron a la luz restos de las murallas romanas y numerosos hallazgos epigráficos que demostrarían que la ciudad es mucho más antigua. En 2011 apareció en Sansomain (a 15 kilómetros de Olite) una inscripción fechada por el profesor Javier Velaza, de la Universidad de Barcelona, en el siglo XII. La inscripción muy dañada dice […]eologite[…]eon per[…]svhinthilanem Regem (que Velaza tradujo como Olite nuevo por el rey Suintila ).
Baiyara
En el Kitab al-Rawd al-Mitar (El libro del jardín fragante), diccionario geográfico de Al-Andalus escrito entre los siglos XIII y XV, se menciona que la ciudad musulmana de Baiyara había sido fundada por Recaredo:

Lo mismo afirma Isidoro de Sevilla en el libro XV de sus Etimologías . Se desconoce la localización de esta ciudad porque no existen evidencias arqueológicas, aunque se suele asociar con la actual localidad cordobesa de Montoro (la antigua Épora romana). De hecho, una teoría afirma que el castillo de Montoro se construyó utilizando las ruinas de Baiyara como cantera. Y que el topónimo Montoro derivaría de Mon(te Go)thorum , el Monte de los Godos.