La muralla de Cuéllar, de origen románico y fechada a partir del siglo XI conserva diversos elementos mudéjares, siendo el más significativo de todos ellos el arco de San Basilio, una de las cinco puertas que permitían la entrada al recinto de la ciudadela; se trata de la puerta principal de esta muralla y está ubicado en la zona alta de la villa, junto al castillo y orientado hacia el camino de Valladolid, Olmedo y Medina del Campo.