Đây là hang đá tự nhiên có từ lâu đời. Theo truyền thuyết để lại, ngày xưa có bảy cô tiên trên trời bay xuống hạ giới tắm mát dưới chân núi Phja Trạng. Vì mải vui với cảnh đẹp trần thế nên trời tối lúc nào cũng không biết, không kịp bay về trời, các cô tiên liền chạy về phía bìa rừng trú ẩn. Trời động lòng thương đã tạo ra một cái động để các cô tiên trú ngụ. Vì thế, ngày nay dân bản gọi hang động đó là động Nàng Tiên.
Nhìn từ xa, quang cảnh động Nàng Tiên như một nàng thiếu nữ đang nằm ngủ. Bước chân vào bên trong động, du khách như lạc vào một nơi tiên cảnh xuất hiện:. buồng tiên nữ, rồng bay phượng múa voi chầu hổ phục, đàn lợn tiên, ruộng bậc thang, suối tiên... tất cả đều được tạo từ nhũ đá.
Động ăn sâu xuống lòng núi khoảng 60m, cửa động có chiều cao 6m, rộng 6m, trần cao khoảng 30- 50m. Trong động còn có nhiều đường ngách đi đến các hướng khác nhau có chiều dài từ hàng trăm đến hàng nghìn mét.
Tới thăm Động Tiên, du khách còn được biết đến nhiều đặc sản do chính bàn tay khéo léo của dân trong vùng làm và thưởng thức những món như thịt lợn quay (được ướp tẩm và bọc bên trong những hương vị rất đặc biệt), miến dong Côn Minh (loại miến dong 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...