Az Istállós-kői-barlang a Bükk-hegység legmagasabb csúcsának oldalában, 609 méteres magasságban nyílik. Gyalogosan a Gloriette-tisztásról közelíthető meg szerpentinszerűen kialakított, meredek gyalogösvényen. Régészeti jelentőségű hely, ezért 1944-ben védetté, 1982-ben fokozottan védetté nyilvánították. A barlanghoz szerpentin jellegű turistaút vezet a Szalajka-forrás mellől.
A hatalmas, háromszög alakú bejárat egy földtani törésvonal mentén alakult ki. A nyílás mögött egyetlen, tágas terem található. A történelmi időkben a barlang hosszú ideig istállóként funkcionált, kutatások alapján azonban előtte sem lakóhely, hanem áldozóhely volt.
A régészeti ásatások során az alábbi, jégkorszaki állatok csontjai kerültek elő:
