A vár eredetére nézve eltérők a vélemények. Egyik szerint 1040 körül már fennállott. Mások szerint Loránt építtette 1247-ben, kinek fiai 1280-ban elcserélték a várhoz tartozó birtokot Micz bán fiaival. Más változat szerint a vár 1247-ben már a leleszi prépostságé volt. Némely iró meg azt vitatja, hogy 1283-ban épült s a Rathold nemzetségből való Loránt, a Lorántffyak őse építtette, a ki IV. László király ellen föllázadván, ez Micz bánt és Finta nádort küldte ellene. A csatában állítólag maga Loránt is elesett és a várat Micz bán kapta. Végül még egy forrás 1280-ban Simon fiát Györgyöt nevezi meg a vár birtokosaként. Abban az időben Kuezd, Kuuesdi, Csud, Kuestd, Kuuestd alakban szerepel. A XIV. században (1323-ban) a Micz bán nemzetségéből származó Soós és Szerdahelyi családokat uralja, a kik másfél századon át vitatták fegyverrel egymás jogát a várhoz. 1358-ban már egyedül a Szerdahelyi családot találjuk benne; egy századdal később, vagyis 1446-ban azonban ismét a Soósokat látjuk a birtokban, a kiktől a Szerdahelyiek ismét elfoglalták; de 1450-ben a Soós testvérek, György és Miklós, Hunyadi Jánostól visszakapják. Egy ideig Giskra cseh hadai is táboroztak a várban a kikkel itt kötött egyezséget Hunyadi János. Mások szerint 1451-ben foglalták el a várat és csak 1459-ben űzte ki őket onnan Mátyás király. 1505-ben a Szerdahelyi családot látjuk ismét birtokában, a következő évben azonban a vár Tokajhoz tartozott és Literáti volt az ura. 1526-ban Szerdahelyi László átíratta a várat és uradalmat feleségére, Werebélyi Margitra. 1556-ban a Szapolyai-párti Némethy Ferencz bevette Izabella királyné részére, de két évvel később Telekessy Imre császári vezér Ferdinánd király számára visszahódította. 1560-ban Serédy Benedeket iktatták a birtokába, de később visszaszállt a Micz bán ivadékokra, ismét föltámasztva a rokon családok pörösködését. 1572-ben ugyan rövid időre megszakítja a többi Micz bán ivadék vetélkedését Bocskay Gergely azzal, hogy a maga számára foglalja el a várat, de azt három évvel később kénytelen volt a vele rokon Soósoknak átadni, a kik azt tőle elperelték. 1575-ben 92Serédy Gáspárt említi egy okirat a vár birtokosaként, 1609-ben pedig báró Bocskay Miklóst. A Micz bán ivadékok szünetlen pörösködésével múlik el ezután több mint fél évszázad, míg végül Soós György nyeri el a birtokot, de 1672-ben a Wesselényi-féle összeesküvésbe keveredvén, menekülni kénytelen s a birtokra az államkincstár teszi a kezét. A következő évben a császáriak légbe röpítették a várat, a mely azóta felépítetlen rom.
1690-ben Barkóczy Éva, Soós György özvegye, kegyelem útján visszakapta a birtokot, ki után leányágon, Klobusiczky Ferenczné révén a Klobusiczky családra száll át. A mult században ezen a családon kívül, 1803-ban, báró Fischert látjuk a birtokban. 1882-ben már herczeg Windischgraetz a földesúr, de része van benne báró Jósikának és Gedeon Aladárnak is. Három kastély van a községben. Két temploma alig száz éves. Nagykövesd körjegyzői székhely, posta- és távíróállomással; vasúti állomása Szomotor.”