Zrúcaniny gotického hradu z 13.storočia sa nachádzajú na vyvýšenine na okraji obce Veľký Kamenec. Osídlenie lokality je však pravdepodobne staršie. Postavený bol po tatárskom vpáde. V roku 1283, kedy sa spomína ako Kuezd, došlo k výmene majetkov medzi synom Lóranta a rodinou Mičbánovcov. V roku 1323 sa spomína ako castrum Kuwesd. V roku 1438 sa spomína hrad, ktorý mal vežu (castrum Kewesd). V roku 1444 sa spomína ako castrum Kwesd (Kewesd). V roku 1451 ho dobyl Ján Jiskra z Brandýsa a podnikal z neho výpady do blízkeho i vzdialenejšieho okolia. Keď v roku 1458 obsadilo hrad kráľovské vojsko, podpísali na tomto hrade mierovú zmluvu medzi Jiskrom a Jánom Huňadym. Pravdepodobne v dôsledku týchto udalostí koncom 15. a v 16.storočí vykonali majitelia hradu Soósovci veľké opravy a vybudovali veľké opevnenie. V roku 1479 sa hrad spomína ako castrum Nagy Kewesd (Veľký Kevežď). V 17.storočí, keď sa vtedajší majiteľ Juraj Soós aktívne zúčastnil Vešeléniho povstania, bol hrad v roku 1672 cisárskym vojskom na rozkaz panovníka zbúraný. Hrad bol devastovaný i v 19.storočí, kedy sa kamene z neho použili na výstavbu kostola a kaštieľa pod hradom.
Pôvodné jadro hradu, veža a obvodové opevnenie, stálo na najvyššom vrchole hradného kopca. Súčasťou stredovekého hradu bola pravdepodobne aj cisterna na nádvorí. Dnešný takmer trojuholníkový pôdorys hradu s oblými a polygonálnymi baštami situovanými na nárožiach vznikol pri prestavbe v 15.storočí, kedy bol hrad opevnený. Súčasťou areálu je aj valové opevnenie a múry siahajúce až po kostol pod hradom, ktorý mohol byť jeho časťou.
Z hradu sa zachovalo niekoľko múrov, veľká nárožná polygonálna bašta a značne zničená okrúhla delová bašta. Na polygonálnej bašte s priľahlým múrom sa zachovali delové strieľne a otvory okien. Na mieste kde bolo nádvorie je do kameňa vysekaná cisterna, ešte dnes dosť zreteľne rozpoznateľná.
Hrad je národnou kultúrnou pamiatkou vyhlásenou v roku 1963. Tvoria ju viaceré pamiatkové objekty:
Bašta I. Bašta renesančná. Postavená bola v 16.storočí. Upravovaná bola v 17.storočí. Bola jednopriestorová, s nepravidelným pôdorysom, dvojpodlažná s podpivničením.
Bašta II. Bašta gotická. Postavená bola v 13.storočí. Renesančne upravovaná bola v 16.-17.storočí. Bola viacpriestorová, s nepravidelným pôdorysom, dvojpodlažná s podpivničením. V roku 1673 zanikla.