Paredes celebra la festividad del Patrón de la Villa: San Sebastián el día 20 de Enero. En el siglo XV, Paredes sufrió una gran epidemia de las muchas que asolaban estas tierras. El concejo decidió encomendarse entonces a San Sebastián, haciendo voto de solemnidad de celebrar todos los años su fiesta proclamándolo Patrono Protector de la villa. Fue en 1797 cuando se confirmó este voto. Esta festividad ha cambiado mucho a lo largo del tiempo. Antes se engalanaban las caballerías y otros animales de tiro, concediendo premios a los más vistosos y posteriormente paseaban por las calles. Actualmente se siguen engalanando, pero ha decaído ligeramente, añadiendo nuevas actividades como el Rally o la degustación de productos típicos de la matanza.