En Paredes de Nava, las fiestas siempre han tenido un papel principal en la vida del municipio. Martín Cea, en su libro sobre "el mundo rural castellano a fines de la Edad Media", habla de un extenso calendario de festividades, influenciadas por las diferentes religiones y alguna que otra tradición pagana, estas ultimas vinculadas al ciclo agrario. Así, nombra como días festivos, entre otros, la Ascensión, Pentecostés, Trinidad y Corpus Christi, en el mes de mayo; San Juan, San Pedro y San Pablo en el mes de junio; Santiago en julio; La Virgen en agosto; La Cruz en septiembre; los Santos en noviembre; Navidad en diciembre; los Carnavales; Jueves y Viernes Santos.... Antes de 1412 también estaban las fiestas propias Judias, que contaban con un buen número de seguidores.

También estaba las fiestas que se celebraban en las "parroquias" o barrios", que se han perdido, igual que otras muchas fiestas. En la actualidad las fiestas quedan reducidas al calendario religioso (común en toda la región) y las particulares ya descritas de Los Novillos, Carejas y San Sebastián, como fiestas patronales de la Villa. Desde hace unos años existe la Fiesta del Emigrante, y mucho más reciente la Fiesta del Medievo.

Nació como un reclamo de los paredeños ausentes, que en muchos casos ante la imposibilidad de disfrutar de las fiestas patronales de Carejas y Los Novillos decidieron que el día de la Virgen de Agosto (15 de agosto), época de vacaciones, sería una fecha para en la Ermita de Carejas y su pradera, tener una jornada de convivencia con sus familiares y paisanos.

Es un día de afirmación a su tierra y a su gente, de todos aquellos que por diversas circunstancias tuvieron que abandonar su pueblo, en busca de otras latitudes, pero que aun sienten la fuerza de sus orígenes.

Esta celebración, fruto de la voluntad popular, se viene desarrollando desde el año 2001. Un amplio grupo de paredeños le han puesto toda su ilusión y trabajo para sacar adelante esta iniciativa de cada año, el fin de semana más próximo al 15 de agosto, celebrar la Fiesta del Medievo.

En esta fecha Paredes de Nava se convierte en una villa medieval, con una gran mayoría de sus vecinos vestidos con ropas de estilo medieval, y se rememora algún pasaje de la esplendorosa historia del medievo paredeño. Es de destacar el mercado medieval, donde se venden productos típicos del campo y de la tierra. En la edición de 2003, III Medievo, se ha incorporado un "Zoco" (mercado árabe), con puestos de muy variados artículos.