La antigua Balcagia, hoy Bayona, bello rincón de la costa gallega, era sede de Lucio Catelio Severo, régulo de Galicia y Portugal. Su esposa se llamaba Calsia y ambos eran paganos y enemigos de los cristianos.
Las leyendas cuentan que Calsia tuvo en un solo parto nueve hijas, y pensando en este hecho extraordinario que por así serlo podía despertar sospechas de su esposo, sospechas de infidelidad naturalmente, mandó con el mayor secreto, ya que él estaba ausente, que las nueve niñas fuesen arrojadas al río de la Ramallosa, distante dos kilómetros de Bayona. La partera, llamada Sila, cogió a las neófitas y marchó dispuesta a cumplir la orden; pero a mitad del camino, movida a compasión por aquellas infelices criaturas, pensó salvarlas y, cambiando de rumbo, se dirigió a un pueblecito próximo. Allí dejó las niñas al cuidado de ciertas mujeres cristianas que se encargaron de criarlas. Se las bautizó de inmediato imponiéndoles los nombres de Quiteria, Liberata (Librada), Victoria, Marina, Germana, Eumelia (Eufemia), Marciana, Genibera y Basilia. Fueron educadas en la fe cristiana y en el temor de Dios y las nueve hermanas ofrecieron su virginidad al Señor.
En el siglo II una funesta persecución amenazaba a los cristianos extendiéndose hasta Balcagia. Los paganos denunciaron a las santas vírgenes que fueron detenidas y llevadas a la presencia de Lucio Catelio. Éste las amenazó con el suplicio si continuaban en el cristianismo; pero ellas no vacilaron ante las amenazas del régulo y contestaron con firmeza que preferían mil veces la muerte antes que abandonar la fe de Cristo. Catelio, impresionado ante la fortaleza de las niñas y encontrándoles un extraño parecido con su esposa, indagó su origen, y llamando a Calsia, las reconoció como sus hijas. Se entabló entonces una lucha en su corazón entre el amor de padre y la autoridad de juez: tenía ahora mayor empeño en convencerlas y les suplicó con todo cariño que sacrificasen a los dioses; su madre intentó también con lágrimas persuadirlas, pero nada consiguieron. El padre, enfurecido, renovó las amenazas concediéndoles un día de plazo para decidirse a adorar a los ídolos o morir. Las nueve hermanas convinieron en evitar el crimen de que fuese su propio padre quien las matara y escaparon de la ciudad cada una por diferente camino. Posteriormente, cada una de ellas fue apresada y fueron martirizadas en diferentes sitios.
Quiteria se retiró a la soledad de un monte, donde vivió algún tiempo en oración. Pero recibió un anuncio de un ángel del Señor que le ordenó volver a la casa de sus padres. Volvió a Balcagia y al entrar en el Palacio de su padre, éste la recibió con gran admiración y gozo; procuró persuadirla de que se casase diciendo que tenía ya persona digna, el rico y noble Germano. Quiteria contestó: “padre mío, no tengo que entregarme a esposo en la tierra, porque el mío es el Rey del Cielo, Cristo Jesús, al que amo con todo mi corazón y Él me ama tanto que dio su vida por mí”. Enojado el padre, avisó a Germano de esta resolución diciéndole que para vengar tal agravio, le cortasen la cabeza. Pero Quiteria consiguió escaparse, saliendo de noche.
Un ángel del Señor indicó a Quiteria el camino a seguir, y la Santa llegó hasta los Montes de Toledo, donde el ángel también le había dicho que recibiría la Palma del Martirio. Pero hasta aquéllas lejanas tierras consiguió llegar Germano. Sabiéndose Quiteria perseguida, mientras caminaba por un valle cercano a Marjaliza (Toledo), se escondió en el hueco de un árbol y dijo a un pastor que había por allí que si preguntaban por ella, no la descubriese. Se refugió la santa doncella y al poco llegó el cruel Germano, y preguntó al pastor y éste dijo que no había visto a nadie, pero con el dedo señalaba el refugio. Entonces, Germano descubrió a Quiteria y cogiéndola de sus preciosos cabellos, mandó que le cortasen la cabeza. Quiteria oró al Señor diciendo: “Recibid Señor mi alma, librad de las enfermedades a los que se valiesen de mi patrocinio”. Y una voz del Cielo le respondió: “Así te lo ha concedido en la gloria Dios, como tú lo has pedido en tu martirio”. La Santa hinca las rodillas en el suelo, fija el corazón en el Cielo y entrega el cuello al cuchillo.
Hizo bastantes milagros, comenzando por el pastor, ya que al ser descubierta Quiteria, sus perros rabiaron y le hicieron varias heridas. El pastor se arrodilló delante de ella y ésta le perdonó y le mandó que se lavase las heridas con el agua de la fuente que hizo brotar la Santa. Es invocada como abogada contra la rabia (la hidrofobia). La fiesta de Santa Quiteria se celebra el 22 de mayo, día en que sufrió el Martirio en torno al año 130.
Algunas hermanas de Santa Quiteria también son muy veneradas, como Santa Marciana, el 12 de julio; Santa Marina, el 18 de julio; Santa Librada, el 20 de julio; y Santa Victoria (también llamada Rita) el 17 de noviembre, en compañía de San Acisclo.