On ne connaît pas les détails de la vie de Quitterie, mais deux légendes viennent combler les vides de l’histoire.  

La légende française fait de Quitterie une princesse wisigothe, née en Espagne au Ve siècle. Quitterie est fille d’un roi païen ou arien, mais elle s’est convertie au christianisme et a voué sa virginité au Seigneur. Lorsque son père décide de la marier à un fiancé païen, Quitterie s’enfuit, traverse les Pyrénées et se réfugie dans le village d’Aire, sur la rivière Adour. Mais le père et le fiancé éconduit veulent laver l’affront du refus de la jeune fille. Ils la poursuivent et la retrouvent et lui tranchent la tête le 22 mai 478. 

La légende lusitanienne raconte que Quitterie est née en Galice au Portugal dans une famille païenne. Son père Cattilius et sa mère Calsia ont 9 filles, dont Quitterie. Cattilius est profondément dépité de ne pas avoir de descendant mâle. Un jour, il demande à une servante d’aller noyer ses filles. Or la servante est chrétienne en cachette. Elle se refuse d’obéir à cet ordre cruel et cache les petites filles chez des femmes chrétiennes qui les font baptiser. Devenues adolescentes, toutes ces jeunes filles, Quitterie en tête, décident de se consacrer au Seigneur. Or, Germain, un homme païen, désire épouser Quitterie qui refuse et s’enfuit. Elle est rejointe par ses poursuivants à Aire et décapitée. 

Sainte Quitterie a joui d’une grande popularité et d’un rayonnement extraordinaire. Sa dévotion a contribué à l’évangélisation des Landes et de la Gascogne dont elle est la patronne.