A gömöri tájegység megmaradt várainak egyik legszebbike Krasznahorka vára, amely az azonos nevű település fölé tornyosuló mészkőhegyről vigyázza a táj nyugalmát. Neve szláv eredetű, jelentése: szép erdőcske. A hagyomány szerint a szép táj a XIII. század első felében a Miskolczi nemzetségbeli Bors, gömöri ispáné volt. A tatárdúlás után IV. Béla három Ákos nemzetségbeli testvérnek adományozta, akiktől a Máriássyak szerezték meg. Valószínűleg ők rakták le a mai vár elődjének számító erődítés alapjait a XIV. század elején, de aztán tovább is adták a Batizfalviaknak. Csakhogy az Ákos nemzetségből származó Bebekek nem törődtek bele az ásványkincsekben gazdag terület elvesztésébe. Évtizedekig tartó viszálykodás után végül sikerült visszaszerezniük. Noha a település több dokumentumban is szerepel, a vár neve egy 1333-ban keltezett iratban bukkan fel először.
A kegyetlenkedéseikről elhíresült Bebekek a XVI. század második feléig birtokolták Krasznahorkát, melyet a növekvő török veszedelem miatt többször átépítettek és folyamatosan erősítettek. A környéken csak „rablólovagokként” emlegetett Bebekek az elsők voltak, akik ágyúkat öntettek. Bár a környék bővelkedik különféle ércekben, a Bebek család még a harangokat is beolvasztotta, hogy gyarapítsa ágyúi számát. (Az ágyúkból egész gyűjteményt látni a krasznahorkai vár egyik nagy földszinti termében. A kaput őrző ágyút viszont Miksa császár készíttette.)
A Bebek család utolsó tagja, György 1567-ben utód nélkül halt meg. Örökösök híján a vár császári fennhatóság alá került, védelmével több kapitányt is megbíztak, de egyik sem bírta egy évnél tovább. Nyolc évvel Bebek György halála után I. Andrássy Péter személyében székely származású kapitány került a vár élére. Ezzel elkezdődött az Andrássyak évszázadokon át tartó korszaka. Ezalatt a várat többször átépítették, kastéllyal egészítették ki. Adatgyűjtő útjai egyikén, 1883-ban Jókai Mór is ellátogatott Krasznahorkára. A látogatásból született a Lőcsei fehér asszony című regény, melynek számos eseménye Krasznahorkán játszódik. (Egyébként a hajdani krasznahorkai kohóban öntötték a budapesti Lánchíd láncszemeit, melynek egyik darabja ma a vár udvarán látható.) Érdemes megtekinteni a várhegy alatti krasznahorkai képtárat, az Andrássy család mauzóleumát, és a közeli betléri Andrássy-kastélyt is. Utóbbit egy nagy angolpark veszi körül.