Prvá písomná zmienka o obci je z prvej štvrtiny 14. storočia. V písomnosti z roku 1322 sa spomína „castrum Budrugzef“. Tento hrad akiste stál na brehu Bodroga.

Z obce je prístup k najnižšie položenému miestu v republike (94,3 m.n.v.), jej okolie je oázou ticha, fenoménom vodnej a močiarnej vegetácie.

Najvýraznejšou stavbou v stredovekej dedine bol kostol. Stal sa kultovou stavbou, ale aj cirkevno-správnym strediskom. Už v rokoch 1332-1335, v čase vyberania pápežských desiatkov, bola v Kline farnosť, v ktorej pôsobil farár Tomáš (Thomas). V roku 1334 sa v tejto oblasti uvádza „Archidyaconatus de Zemelen inter fluvios Tyze et Bodrog“. Kostol bol vybudovaný vo vzdialenosti 24 metrov od ľavého brehu Starého Bodroga. V inundačnom území na pravom brehu Starého Bodroga sa rozprestierajú Kováčske lúky. Kostol v Kline je najnižšie postavenou cirkevnou stavbou na Slovensku, leží v 98 m nadmorskej výške. Datuje sa na začiatok poslednej tretiny 13. storočia.