Fue construida en el siglo XII y está situada frente al Castillo de Cuéllar, en la explanada que constituyó la ciudadela en la Edad Media y dentro de la primera muralla del recinto murado de la villa.