Nagyida várát a Perényi család építtette 1411-ben. Az 1500-as évek közepén a Perényiek a két király közötti vitában Szapolyai Jánoshoz és nem Habsburg Ferdinándhoz álltak. 1566-ban Ferdinánd hadai Kassa ellen vonultak, s közben Nagyidát is el akarták hódítani a Perényiektől. A Perényiek ellenálltak, s mert az őrség létszáma kevésnek bizonyult, cigányokat is hívtak s állítottak a falakra. A cigányok vitézül viselkedtek. A várat az ostromlók mégis bevették, és
a földdel tették egyenlővé. Ezt a történetet meséli el a Száll a rege várról várra mai része.