A vár előzményei

A település a XIII. század második felétől a Gutkeled nemzetségből származó család birtokközpontja volt. A helység neve először 1271-ben tűnik fel Várdai Aladár nevében, tehát valamilyen erősség már volt ekkoriban itt. A falut egy 1272-1290 közötti oklevélben Várdaként említik.

Várdai István 1468-ban így írt Várdáról az oklevelében: "....amely városból vettük t. i. eredetünket mi és összes testvéreink és csaknem egész nemzettségünk..."

A család 1415. július 25-én kapott oklevelet Zsigmond királytól, melynek erejénél fogva kőből vagy fából várat építhettek bármelyik birtokukon, noha erődített udvarházuk már Kisvárdán állt, erre utalnak az adatok. Az 1357-ben elhunyt Várdai Jánosról feljegyezték, hogy a várat megújította és bővítette. 1451-ben egy Gergely nevű castellanust, azaz várnagyot említenek.