Vaja térkép

A település megközelíthető közúton: a 41-es útról Baktalórántháza után jobbra lekanyarodunk, de Mátészalka irányából is megközelíthető; vasúton: a Vásárosnamény-Nyíregyháza vonalon. Régóta lakott a terület.

A magyar középkor korai századaiban lakosai királyi jobbágyok és gyepűőrök voltak. Egy 1272-as évek végén kelt oklevélben említették először a község nevét. Legfőbb birtokosa évszázadokon keresztül a Vay család volt, itt építették ki birtokközpontjukat. A XV-XVII. századokból kevés írás maradt fenn Vajáról és birtokosairól.

Vay Ádám II. Rákóczi Ferenc udvari marsallja, Munkács várának főkapitánya, "urának leghívebb szolgája" volt. Vaján születet 1656-ban, s Danckában (Gdansk), emigrációban hunyt el 1711-ben; hamvait 1906-ban hozták haza, és e helyen temették el.

A településen, a Vay-kastélyban működik az Országos Tárogató Központ.