Existió probablemente un poblamiento en época de romanización denominado "Villa Faustiniana", según parece dar a entender el topónimo.
Conquistado por Alfonso El Batallador a la vez que Tudela y resto de la Comarca (1119), el rey García Ramírez dió la Villa a la Orden Hospitalaria de San Juan de Jerusalén (1142), pasando a ser una de sus encomiendas (1189).
El Señorío sobre la villa fue ejercido por los Priores Sanjuanistas, que designaban alcaldes ordinarios. La situación se mantuvo hasta el siglo XIX.
El escudo de Fustiñana es de plata con la cruz de San Juan de Jerusalén de oro. Así figura en la bandera del ayuntamiento, junto al escudo de Navarra
Es un gran cantante de este pueblo (por eso su mote, de el gran Bob Dylan).
Vive en frente de la peña El Extremo ''a los que tiene mucho aprecio '' tal era el aprecio que les amenaza con matarles... aunque el es pacifista lo demuestra en sus canciones de letra inglesa que nadie entiende ya que no sabe pronunciar ni pio.
Por si no sabes quien es este personaje tan peculiar amigo de amigos, tanto es asi que habla con Bernd Schuster, Florentino Perez y hasta con el mismo por el movil... ya que siempre lo lleva apagado cuando esta hablando con sus ''amigos''.
Es un gran aficionado del Real Madrid por eso su mote: el gran jugador del R. Madrid Brayner.
Trabaja En la brigada de fustiñana... pero la verdad esqe trabajar lo que se dice trabajar... solo dirige como si de un director de orquesta se tratase.
Fustiñana es un pueblo eminentemente agrícola, partiendo de esta base, se mantienen muchas de sus tradiciones de sus antepasados, aunque, lógicamente, evoluciona conforme a los tiempos que corren. En las fiestas de la Virgen de la Peña, aparte de lanzar una lluvia de nueces desde los balcones del Ayuntamiento, también se prende una hoguera todos los días en la plaza del pueblo.
En las fiestas en honor a San Justo y pastor, como no podía ser de otra forma, no faltan los festejos taurinos, el principal atractivo de esta zona. Las vaquillas en la calle congregan a cientos de personas de toda la comarca, y las 3 Comidas Populares, gratuitas que se realizan en estas fiestas.
Por otra parte, el fustiñanero es muy hospitalario con los visitantes.
Un dato curioso es que este pueblo dispone de un elevado número de masajistas. Hasta aquí vienen enfermos procedentes de toda España, ya que algunos de ellos han convertido sus manos en auténticos prodigios milagrosos para recuperar a quienes padecen enfermedades relacionadas con esta especialidad.
El principal atractivo que tiene Fustiñana radica precisamente en su cercanía a las Bardenas Reales de Navarra. Se trata de un parque natural que cada fin de semana es visitado por cientos de turistas procedentes de Francia, Portugal, Italia... Su paisaje lunar convierte a este paraje en uno de las maravillas del norte de España. Por decirlo de otra manera, es el desierto del norte.
