Những câu chuyện được truyền tụng qua nhiều thế hệ thường hay kể về phần thưởng mà bà ban cho những con người tử tế khiêm nhường. Trong một lần hiếm hoi mà người phàm được nhìn thấy bà—hoặc ít ra là được kể lại như thế bà được mô tả là một con phượng hoàng cao quý hình thành từ băng, với đôi cánh lấp lánh trải rộng khắp bầu trời, và tiếng kêu có thể được nghe thấy ngay cả trong những cơn bão tuyết dữ dội nhất.

Những bài hát của bộ tộc du mục Notai đã kể lại về lần đầu tiên Anivia được sinh ra, sự kiện đã mang băng tuyết đến thế giới này. Khi bà chui ra từ vỏ trứng băng khổng lồ của mình, những mảnh nhỏ của nó đã bắn lên bầu trời, và rồi chúng cứ mãi rơi xuống tạo thành những cơn mưa tuyết. Và, theo những truyền thuyết của bộ tộc Quạ Khóc, những giọng gió buốt giá không ngừng thổi dọc vùng đất Freljord được sinh ra từ chính lần vỗ cánh đầu tiên của bà.

Thật vậy, bà nắm giữ sức mạnh khủng khiếp của mùa đông, và là kẻ thù tàn độc đối với những kẻ ngoại nhân dám đặt chân lên vùng đất này. Trong cơn thịnh nộ, bà có thể san phẳng cả những pháo đài, hay những ngọn núi sừng sững, tiếng kêu của bà có thể triệu hồi những cơn bão tuyết giá buốt đến mức có thể khiến sắt thép vỡ vụn.

Một trong những truyền thuyết lâu đời và được tin vào nhất đó là về Chân Băng, món quà vĩ đại mà Anivia đã dành tặng cho vùng đất này. Với ma thuật nguyên tố được yểm bên trong, thứ vật chất không bao giờ tan chảy này thật thuần khiết và mang một nguồn sức mạnh khổng lồ. Những nhà tiên tri hay phù thủy băng vĩ đại nhất đều thèm khát có được một mảnh Chân Băng để cường hóa ma thuật của bản thân, trong khi một món vũ khí với chỉ một mảnh nhỏ chân băng được khảm vào cũng có thể khiến chúng trở nên nguy hiểm chết người.

Khi người phàm lần đầu đặt chân đến Freljord, Anivia đã chào đón họ. Nhận thấy phàm nhân yếu ớt không đủ sức chống chọi với cái lạnh, bà đã dẫn họ đến những vùng thung lũng tách biệt nơi họ có thể tìm thấy chỗ trú, gầy dựng nền văn minh, và dần trở nên cứng cáp hơn để đối đầu với thiên nhiên. Bà nuôi dưỡng và trong nom họ trong nhiều thế kỉ đầu tiên—và họ, ngược lại, thờ phụng bà.

Anivia hi vọng rằng những bộ tộc mới đến sẽ cùng nhau đoàn kết để bảo vệ Freljord khỏi ngoại nhân nhưng dần dần, những mối thù, những mâu thuẫn ngày càng nảy ra, và chiến tranh là điều không thể tránh khỏi. Theo truyền thuyết, một vị vua tham lam đến từ phương nam đã đưa những chiến binh của lão băng qua những ngọn núi, hòng chinh phạt vùng lãnh nguyên phương bắc và cùng với đó là ma thuật hoang đã cho riêng mình. Sự ngạo mạn và bất kính của chúng đã chọc giận Anivia, đến nỗi bà đã phải trừng phạt chúng bằng một cơn bão tuyết kéo dài hàng thế kỉ. Những bức tượng đá rải rác vẫn còn có thể được tìm thấy nơi Đài Nguyên Trừng Phạt, và theo cư dân địa phương thì đó là những vết tích còn sót lại của quân đoàn cổ đại ấy.

Những sự tích của người Hậu Nhân Avarosa thì kể về huyền thoại về Ulla Giáo Gãy, một chiến mẫu Băng Tộc được Anivia ban phước nhờ cứu một con diều hâu non khỏi nanh vuốt của một con sói tuyết. Trong vòng đời mình, Phượng Hoàng Băng đã bảo vệ Ulla khỏi mọi hiểm nguy, và khi cô ngã xuống trên chiến trận, khi đó đã chứng kiến gần một trăm mùa đông, Anivia được kể lại rằng đã chào đón bà trong đôi cánh rộng mở.

Nếu như mọi truyền thuyết trên là sự thật, thì Anivia có lẽ đã chứng kiến vòng lặp luân hồi của vô số thế hệ người phàm. Dù vẫn còn số ít tàn tích về một thời kì xưa cũ, đa phần trong số chúng đã bị quên lãng, và vùi chôn dưới băng tuyết hàng thiên niên kỷ.

Nhưng bản thân cái chết cũng không thể chạm đến Anivia. Truyền thuyết kể rằng bà đã từng bị bắn hạ và giết chết nhiều lần trong suốt chiều dài lịch sử, nhưng bà vẫn luôn tái sinh—dường như khi Freljord còn tồn tại, linh hồn của bà là bất tử. Dù có thể mất đến hàng trăm, hay thậm chí hàng ngàn năm để bà trỗi dậy một lần nữa, nhưng mỗi lần tái sinh của bà sẽ trùng với bình minh của một kỷ nguyên mới. Dù vậy, bóng dáng của bà, dù được xem là một kì quan tuyệt thế, lại thường mang những điềm báo xấu về những sự kiện kinh hoàng chực chờ phía trước.

Một lần như thế, theo như lời kể, bà đã phải hy sinh bản thân để cản bước tiến của những Kẻ Bộ Hành. Anivia biết rằng mình không thể hạ sát những con quái vật khổng lồ ấy, nên bà đã triệu gọi băng tuyết níu chân chúng, và phá hủy cơ thể bản thân nhằm giam cầm chúng.

Gần đây, vài người đã kể rằng Anivia vừa tái sinh từ quả trứng của bà một lần nữa, và xuất hiện trước thủ lĩnh mới của tộc Hậu Nhân Avarosa—chiến mẫu Ashe. Trong cô ta, có lẽ Anivia thấy được một cá nhân kiệt xuất có thể thống nhất Freljord một lần và mãi mãi.

Tuy nhiên, nếu Phượng Hoàng Băng đã thực sự trở lại, theo như lời của những giáo sĩ và lữ khách tinh linh, thì một câu hỏi lớn sẽ phải được đặt ra: bà quay lại để đối đầu với mối họa nào sắp tới?