Chuyện xưa kể rằng, khi Bà Nà – Núi Chúa còn hoang sơ, cư dân làm nghề rừng còn thưa thớt, trong dân gian vẫn lưu truyền câu “Nhất cọp Bà Nà, nhì ma Phúc Tửu”. Vì thế, người dân thường thờ cúng thần linh và các “Bà” để cầu nguyện một cuộc sống bình an, yên ổn. Tư liệu của Bác sỹ Pháp Albert Sallet còn ghi rõ, đó là vị thần thiện nữ giới mà người ta gọi là Đức Bà.
Ngay các quan cai trị người Pháp lên khai phá Bà Nà – Núi Chúa xưa cũng tỏ ra kính cẩn những truyền thuyết về Bà. Họ cho người lập miếu thờ Bà từ năm 1931. Trong thời gian chiến tranh, Miếu Bà vẫn không mảy may bị tàn phá. Dân đi rừng Bà Nà đặc biệt kiêng nể và rất quan tâm gìn giữ. Miếu Bà hiện đã được trùng tu, nâng cấp và trở thành điểm dừng chân của du khách hành hương, cầu nguyện cho những điều may mắn, an lành.
