Dice la leyenda que una reina mora se halla enterrada caverna en Lebeña desde hace cientos de años. La gruta tiene el techo alto y sus estalagmitas poseen formas curiosas, cuyo perfil se parece al de una fémina creada por la naturaleza.
Su nombre se debe a una leyenda en la que una bella reina mora se convirtió en estalagmita a causa de un terrible hechizo. Condenada para siempre, por su piedra caen sus lágrimas. Cuando llega la media noche, recupera su apariencia, vagando los túneles bajo el suelo en llantos y jadeos.
Se dice que el sonido de las aguas bajo tierra, así como el ligero silbido del aire, son los llantos de los cuerpos de los árabes que allí fueron sepultados, así como el de la reina mora suplicando su liberación. También se dice que en su interior existe un tesoro que fue abandonado hace cientos de años por su pueblo.