Truyền thuyết thứ nhất cho rằng, ngày xưa, chủ vùng núi này là người phụ nữ Phù Nam có tên là Rê Đeng. Do người đời sau đọc trại thành Đen.
Truyền thuyết thứ hai cho rằng, bà Đen tên thật là Lý Thị Thiên Hương, con gái một vị quan trấn nhậm Trảng Bàng thuộc triều Nguyễn tên là Lý Thiên. Mẹ là bà Ðặng Ngọc Phụng, người gốc ở Bình Ðịnh vào Trảng Bàng lập nghiệp. Trong làng có chàng trai Lê Sĩ Triệt, mồ côi cha mẹ, văn hay võ giỏi. Lần nọ, Thiên Hương lên núi cúng chùa bị một đám côn đồ vây bắt. Giữa lúc nguy khốn thì chàng Lê Sĩ Triệt xông ra đánh đuổi, cứu được nàng. Ðể đáp ơn chàng, cha mẹ nàng Thiên Hương hứa gả nàng cho Lê Sĩ Triệt. Chưa kịp đám cưới thì Lê Sĩ Triệt phải tòng quân đánh Tây Sơn.Trong một lần lên núi cúng thì Lý Thị Thiên Hương bị kẻ xấu vây bắt, toan hãm hiếp. Để giữ lòng trung trinh, nàng Hương nhảy xuống khe núi tử tiết. Sau khi chết, Lý Thị Thiên Hương hiển thánh báo mộng cho vị sư trụ trì trên núi biết. Trong mộng, nàng Hương xuất hiện trong hình dáng một người phụ nữ đen đúa? Vị sư bèn đi tìm thi thể nàng đem về mai táng. Vì vậy, vị sư gọi nàng là nàng Đen. Người đời sau gọi là Bà Đen để tỏ lòng tôn kính.
Truyền thuyết thứ ba có ghi trong quyển "Sự tích Thánh Mẫu Phật Bà Tây Ninh" rằng: Thuở mới khai hoang vùng đất, một viên quan trấn thủ vùng chân núi Một có hai người con. Người con trai tên là Thạch Biên. Người con gái là Thạch Nương, tên thường gọi là Đênh. Khi nàng Đênh 13 tuổi, có một nhà sư tên là Trung Vân Danh, đạo hiệu Trừng Thanh tìm đến lưng chừng núi Một dựng chùa thờ Phật. Mộ đạo, nàng Đênh đã xin theo nhà sư Trừng Thanh học đạo. Thấy nàng Đênh xinh đẹp, quan trấn thủ Trảng Bàng cho người mai mối xin cưới cho con trai. Khi hai gia đình chuẩn bị lễ vật cho lễ cưới thì bất ngờ nàng mất tích. Gia đình hai bên cho người tìm kiếm khắp nơi thì phát hiện một khúc chân nghi là của nàng Đênh. Mọi người đồn đoán rằng nàng Đênh đã bị cọp vồ. Gia đình mai táng khúc chân và lập mộ cho nàng dưới chân núi.
Tượng Phật Bà Tây Bổ Đà Sơn
Bức tượng với tổng chiều cao 72m, được đúc bởi hơn 170 tấn đồng đỏ theo kỹ thuật công nghệ gia công cơ khí áp lực cao của Châu Âu, tượng Phật Bà Tây Bổ Đà Sơn tại Tây Ninh đã xác lập kỷ lục "Tượng Phật Bà bằng đồng cao nhất Châu Á tọa lạc trên đỉnh núi" và "Tượng Phật Bà bằng đồng cao nhất Việt Nam tọa lạc trên đỉnh núi".
Có hai con đường lên đỉnh Bà Đen: một là đường mòn nằm sau lưng chùa Bà, đường này xấu, khó đi. Đoạn đường này tuy ngắn nhưng lại ẩn chứa nhiều nguy hiểm như đá lở, trơn trợt và rắn độc. Ở đây có 4 trạm tiếp tế thức ăn và lương thực. Đường này thích hợp với những người có sức khỏe tốt, đã có một chút kinh nghiệm về leo núi hay đi đường rừng. Hai là đường mòn khác bắt đầu từ đài Liệt sĩ đi men theo các cột điện lên đỉnh núi. Đường này dễ đi hơn đường một nhưng dài, nắng, ít người qua lại và không có trạm tiếp tế.
Khí hậu trên núi mát mẻ, ban đêm rất lạnh, nhiệt độ bình quân khoảng 15-17 độ vào ban đêm.