Sancho III of Navarre
Aparece reflejada en un documento de julio de 940 con el nombre de "Rota". Otro documento referente a esta villa data del año 981 cuando Almanzor, después de saquear la plaza fuerte de la ciudad de Zamora, presentó batalla y venció, en las llanuras de Rueda, a los ejércitos de Ramiro III de León y sus aliados García Fernández de Castilla y Sancho Garcés III de Pamplona. En 996, figura en otro documento con el nombre de "Castro Rota" y un siglo después, en 1195, aparece con el mismo nombre cuando fue repoblada por el rey Alfonso IX.