l 20 de Enero se celebra en Paredes de Nava la festividad de San Sebastián. Es el patrono de la villa, aunque como bien dice Tomás Teresa León, no se conoce el origen de este voto ni las causas que lo motivaron, según la tradición parece ser en el siglo XV se desarrolló una gran epidemia en Paredes de Nava, llenándose el pueblo de luto y dolor y ante tal circunstancia se encomendó la villa a San Sebastián, haciendo voto solemne de celebrar todos los años su festividad, y proclamándolo Patrono de Paredes de Nava.

Esta fiesta tuvo durante siglos un profundo arraigo entre los paredeños, que hicieron de la festividad de San Sebastián una jornada festiva muy particular. Tradicionalmente, en esta fiesta, se adornaban las "mulillas" con vistosos aperos y otros adornos y se las paseaban por las calles de la villa, transmitiendo la alegría de sus esquilas. Hace muchas décadas que esta tradición se perdió (la modernización de la agricultura y la llegada del tractor fueron determinantes) y la festividad de San Sebastián pasó a un segundo termino, durante unos años la animación se mantuvo en torno al partido de fútbol que disputaban solteros y casados de la localidad, pero también fue perdiendo expectación.

En la actualidad es una festividad menor, con poca incidencia en la población y que debido a que la mayoría de los paredeños desempeñan sus trabajos fuera de la localidad, apenas si tiene repercusión. No obstante, se debería de hacer un esfuerzo para recuperar esta fiesta.