Különleges természeti érték a lillafüredi Palotaszálló függőkertje alatt húzódó Anna-barlang, amely egyike a világ három, a nagyközönség számára látogatható mésztufa-barlangjának. A barlang üregeinek javát 1833-ban, Stark András bányász vezetésével találták meg, amikor a hámori vasverők számára bővizű forrásokat kerestek.
A szokatlanul finom, csipkeszerű képződményekkel díszített termekhez vezető vágatokat kiszélesítették, lépcsőket, hidakat építettek hozzájuk. A barlang szépségének híre gyorsan elterjedt. Korai látogatói közül a legrangosabb Petőfi Sándor költő volt, aki 1847-ben járt itt.
A 19. század végére a barlang csaknem teljesen feledésbe merült. Látogathatóságát a nagyközönség számára 1912-ben Kadic Ottokár tette újra lehetővé.
A Palotaszálló építésekor még több termet tártak fel, amelyeket mesterséges átjárókkal kötöttek össze. A barlang a villanyvilágítás bevezetése után vált jelentős idegenforgalmi látnivalóvá.