Mádtól 22, Sárospataktól 13 km-re, a Bodrogtól mint egy 800 m-re, a Tolcsva-patak mellett fekszik Vámosújfalu. Ahogy neve is mutatja, vámhely volt itt, ezért kapta neve előtagját. Az 1300-as években Nova Villa, azaz Új falu néven szerepelt a pápai tizedjegyzékben. A település eredetileg a Bodrog folyó partján feküdt, valószínűleg a gyakori árvíz miatt költözött védettebb földre.

A község legrégebbi épülete ma tájházként működik. Az itt berendezett kiállítások betekintést nyújtanak az elődök mindennapi életébe, megismertetnek a paraszti gazdálkodás eszközeivel, lakáskultúrájával, a tisztaszoba berendezésével, valamint a háztartásban használt eszközökkel.

A református templom 1912-ben épült, eklektikus stílusú. Szent István királynak szentelt római katolikus kápolnája már 21. századi. Érdemes figyelmet szentelni a Tolcsva-patakon átívelő, 18. századi kőhídnak: a hatlyukú, támpillérekkel erősített kőépítmény a 4. leghosszabb kőhíd Magyarországon.