Segundo consta do hagiológico português e na história de Braga, Quitéria foi uma das nove filhas nascidas de parto único de Cálsia Lúcia, mulher de Lúcio Caio Otílio, governador de Portugal e Galiza sob o Império Romano, no século II da nossa era. Quitéria nasceu no ano de 120, em Braga, na região do Minho, por ocasião em que seu pai acompanhava o imperador romano Adriano em viagem pela Península Ibérica.
Naquela época predominavam as superstições, a ponto de represália do marido, homem de procedimento muito rígido, instruiu a parteira de nome Cília que matasse as nove crianças. Mas, movida pelos sentimentos cristãos de piedade e amor ao próximo, Cília desobedeceu à patroa entregando as meninas ao arcebispo de Braga, Santo Ovídio, que as baptizou e encomendou o seu cuidado e educação a diversas famílias cristãs, tudo a suas expensas.
Anos mais tarde, tomando conhecimento da existência das suas filhas e estando comprometido com um cortesão de nome Germano, desejou que a filha Quitéria com ele se casasse. Ante a recusa da filha, Otílio condenou-a à morte, cuja execução foi perpetrada pelo próprio Germano no dia 22 de maio do ano de 135. Quitéria estava com 15 anos de idade.
Conta-se que os soldados que a prenderam ficaram cegos. Diz ainda a tradição que após ter a cabeça decepada, Quitéria tomou em suas mãos e caminhou até a cidade vizinha onde caiu e foi sepultada.
