Kisvárdán az első földvárat Kr. e. XII. században emelte a bronzkori kultúra itt élő népe, amit az erre járó népek rendszeresen használtak. A honfoglaló magyarság 895-ben telepedett meg e térségben, ahol a települést a várról Warda, Warada néven nevezték el.