První písemná zmínka o Vištuku pochází z roku 1244 z královské listiny uherského krále Bela IV. Smyslem této listiny, jejíž originál se nedochoval, bylo povolení pro šlechticů Farkaše a Davida postavit kostel na počest královy sestry sv. Alžběty Durynsku. Tento kostel měl stavět v obci Kaplna a zároveň tak měla vzniknout i nová farnost, do které král Belo IV. určil, že by měl patřit i Vištuk. Toto privilegium mělo být jako výraz díků za služby obou šlechticů, které vykonávaly pro jeho sestru, když se vydala do Durynska. Je však nezbytností uvést, že rok 1244 nepoukazuje na vznik obce. Je tedy pravděpodobné, že před vyhotovením listiny Vištuk existoval již velmi dlouhou dobu. V této listině se Vištuk vzpomíná jako vyschnout. Je to první známé pojmenování této obce.