Từ chân núi lên tới cửa hang Phượng Hoàng phải leo qua một chặng đường dài toàn là đá tai mèo, mất khoảng hơn nửa giờ. Từ dưới nhìn lên, núi có hình hai con chim phượng hoàng nằm ấp nhau. Sở dĩ núi mang tên Phượng Hoàng vì theo huyền thoại ngày xưa trên núi có một đôi chim phượng hoàng sống rất hạnh phúc và chúng đã sinh được hai quả trứng. Ngày ngày, chim bố đi kiếm mồi cho chim mẹ nằm ấp trứng. Một ngày kia mải theo đàn chim mái mới, chim bố đã quên nhiệm vụ và không trở về. Rồi một hôm chợt nhận ra, nó quay trở về nhưng chim vợ đã hoá đá. Quá ân hận, chim bố nằm ở ngọn núi đối diện ngóng sang để mong người vợ trở lại trạng thái bình thường, nhưng đợi mãi nó cũng hoá đá, Từ đó núi mang tên Phượng Hoàng.

Lên tới cửa hang, từ đây du khách có thể phóng tầm mắt bao quát được phong cảnh ở vùng này. Hang gồm có 3 tầng: tầng thượng là hang Dơi, tầng giữa gọi là hang Sáng, tầng cuối gọi là hang Tối. Hang Sáng rộng và thoáng, ánh sáng ở cả 3 cửa hang chính chiếu vào những nhũ đá trong hang lung linh, huyền ảo. Đứng trước những nhũ đá muôn hình vạn trạng, du khách thoả sức tưởng tượng: nào là hình người mẹ cõng con lên nương, nào là từng bầy người nguyên thuỷ đang săn đuổi thú, nào là hình đèn lồng ngàn tấn… Tất cả đều rất hấp dẫn đối với du khách.

Dưới chân núi có  Suối Mỏ Gà. Cửa hang rộng chừng 10m, có khe nước chảy từ trong hang ra. Phía trước hang có nhiều thác nước nhỏ nhiều bến tắm, nhiều mô đá hình ghế ngồi, đảo đá, nước mát trong, phong cảnh hữu tình. Sau khi du khách vãn cảnh trên núi Phượng Hoàng, suối nước và bến tắm hang Mỏ Gà là nơi dừng chân nghỉ ngơi, rửa chân tay, tắm mát nhất là những ngày hè, thời tiết nóng bức.