A várat a 13. század második felében a Csetneki és Máriássy család építtette, 1352-ben Bebekek szerezték meg és bővítették. Oklevél 1341-ben említi először. Az 1440-es években Giskra serege foglalta el, majd Hunyadi Mátyás visszavette. 1556-ban I. Ferdinánd serege sikertelenül ostromolta. 1566-ban Schwendi Lázár vette be. 1575-től Andrássy birtok lett, akik 1578 és 1585 között reneszánsz erődítménnyé építették ki, majd 1676-ban pompás palotává alakították.

1678-ban Thököly serege foglalta el, 1685-ben őrsége egy éves ostromzár után adta fel. A Rákóczi-szabadságharc idején a vár urai, az Andrássy fivérek közül öten (István, György, Pál, Miklós és Mátyás) csatlakoztak a kurucokhoz, s csupán Andrássy Péter tartott ki mindvégig a császár hűségén. 1706 őszén rövid ideig Krasznahorka várában tartotta fogva II. Rákóczi Ferenc Forgách Simon grófot, a felkelés utolsó éveiben pedig kisebb létszámú helyőrség is szolgált a várban, melyet Andrássy György csak 1710 novemberében adott fel Peter Viard császári tábornoknak.

1812-ig lakták, 1817-ben a felsővárba villám csapott és legrégibb részei leégtek, de többi részei a 2012-es tűzvészig teljes épségben álltak.

Fényes Elek szerint a vár "egy azon kevés honi lovagvárak közül, mellyek mind e mai napig épségben megmaradtak. Épült egy gyönyörű teke formáju hegy legfelsõ csucsára; kőfal és sáncz nélkül, csupán tornyoktól és bástyáktól ékesitve. Első épitői leghihetőbben hussiták voltak a 15-dik századból, vagy épen Krasznahorka örökös urai a Bebek nemzetségbeliek, kiktől a hussiták elvévén, csak I. Mátyástól kaphatták ismét vissza, s meg is tarták 1566-ig, a midőn Bebek György már 2-szor pártolván el törvényes királyától, Krasznahorkát Svendi Lázár, cs. vezér elfoglalta, s várnagynak Andrásy Pétert helyezé oda. Későbben az Andrásyak hűségük miatt erdélyi jószágaiktól elesvén, pótlásul a krasznahorkai várat s uradalmat kapták meg, s mindez ideig a nagyérdemü Andrásy grófi nemzetség birja." 

1920-ig, a trianoni békeszerződésig Gömör és Kis-Hont vármegyéhez tartozott.

2012. március 10-én, szombat délután, a szlovákiai parlamenti választások napján két falubeli gyerek cigarettázás közben felgyújtotta a vár alatti füves domboldalt. Az erős szélben a tetőszerkezet is lángra kapott és beomlott, de a mennyezetek többnyire megóvták a termeket. A gyors tűzoltásnak köszönhetően a falak nagyrészt épen megmaradtak. A mentésben a szlovák hadsereg is részt vett.

A hat órán keresztül tartó tűzben kiégett a legrégebbi, gótikus palota-rész, bennégett Andrássy Gyula fegyvergyűjteménye. Megsérült a reneszánsz palota egy része, megrongálódott a harangtorony a benne található három haranggal.^[3] Vasárnap a nagy szélben ismét kigyulladt a vár, de hamar eloltották. Ekkor a nagy tanácsterem mennyezete szakadt be, miután egy falat a szél rádöntött. Itt több száz éves bútorok voltak.

Az alsóvárat, a középső-várban a Rákóczi-traktust és a Franciska gyűjteményt, a kripta és a kápolna beltereit nem érintette a tűz. Daniel Krajcer szlovák kulturális miniszter szerint a gyűjtemény 90%-a megőrződött, ezeket a Betléri Múzeumba valamint a kassai Kelet-Szlovákiai Múzeumba és a Műszaki Múzeumba szállítják át. A vár 11,6 millió eurós biztosítással rendelkezett.

Forrás: wikipedia