Zřícenina hradu se nachází na východním úpatí Chlumeckých pahorků, na okraji města Královský Chlumec.
Informace o vzniku hradu jsou velmi nejasné. Některé tvrdí, že vznikl ještě před příchodem Maďarů na území Slovenska, jiné datují vznik hradu okolo roku 1414 nebo ještě později, až začátkem 16. století. Biskup Boleslav ho i s panstvím daroval premonstrátskému klášteru v Lelesu. Hrad ale nezůstal dlouho v jeho vlastnictví, poněvadž byl neustále předmětem sporů oligarchů. V 15. století byli majiteli hradu panské rodiny Palócziovců, Pelejtejovců, Ujfalussiovců a Zbuďajovců. Měl o něj zájem vlivný a chamtivý oligarcha Peter Perényi. Zmocnil se hradu násilím a toto vlastnictví si nechal potvrdit od krále Jana Zápolského, jehož byl přívržencem. V té době byl vydán zákon, který přikázal zbourat mnoho hradů a mezi nimi i Královský Chlumec. Od těch dob už nebyl hrad obnoven. Z hradu se zachovaly dvě naproti sobě stojící zdi a sklepní prostory s valenými klenbami.