Elle était, selon Ovide, la fille de Bélos et la soeur de Didon. Elle abandonna sa patrie en même temps que sa soeur, et vint avec elle fonder Carthage. Après la mort de Didon, elle se retira en Italie pour se soustraire aux poursuites d'Iarbas, roi gétule et y reçut l'hospitalité d'Énée. Mais persécutée par Lavinia, la femme d'Énée, jalouse de sa beauté, Anna Perenna se jeta dans les eaux du Numicus, dont elle devint la nymphe.

Selon une autre légende, elle vécut plus longtemps. Elle était déjà très âgée quand la plèbe de Rome fit sécession et se retira sur le mont Sacré. Compatissant aux malheurs des plébéiens, elle venait chaque jour leur apporter de la nourriture. Par reconnaissance, ils lui bâtirent un temple. La fête d'Anna Perenna était célébrée chaque année le 15 mars dans un bois sacré près de Rome.