Theo truyền thuyết kể lại, ngày xưa có 7 nàng tiên từ trên trời xuống hạ giới để vãn cảnh ở con suối dưới chân núi Phja Trạng. Do mải ngắm cảnh sơn thủy hữu tình, hái hoa bắt bướm nên trời tối lúc nào không biết, các nàng tiên không kịp bay về trời liền chạy về phía bìa rừng trú ẩn. Thấy vậy trời rủ lòng thương đã tạo ra một cái động để các cô tiên trú ngụ qua đêm. Từ đó người dân đã đặt tên cho động đó là động Nàng Tiên.

Nhìn từ xa, động Nàng Tiên như một nàng thiếu nữ đang nằm ngủ. Động ăn sâu xuống lòng núi khoảng 60m, cửa động cao 6m, rộng 6m, trần động cao khoảng 30-50m. Bước chân vào bên trong động du khách sẽ được chiêm ngưỡng nhiều cảnh đẹp do các nhũ đá, cột đá và măng đá tạo nên. Cảnh tiên nữ, cảnh rồng bay, phượng múa bằng nhũ đá huyền ảo lung linh ánh bạc thật hấp dẫn. Những thửa ruộng bậc thang có dòng nước mát chảy xung quanh gọi là ruộng tiên, suối tiên trông thật thích mắt. Trong động còn có nhiều ngách nhỏ có chiều dài từ chục mét đến hàng nghìn mét thông ra sườn núi làm cho động Nàng Tiên thêm huyền bí và thơ mộng.

Sau mỗi ngày làm việc, hay trong những ngày hè oi bức, du khách có thể đến Phja Trạng, vào động Nàng Tiên nghỉ ngơi, tận hưởng không khí trong lành, mát dịu và thưởng thức những món ăn mang đậm hương vị quê nhà như thịt lợn quay (được ướp tẩm những hương vị rất đặc biệt), miến dong Côn Minh (loại nguyên chất có màu hơi sẫm được chế biến từ những cây dong trồng trong núi đá), bánh khảo...