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.
V súčasnosti kostol stojí už iba ako zrúcanina na severozápadnom okraji obce. Takmer v úplnosti sa zachovali všetky nadzákladové murivá presbytéria a lode, ba aj klenba svätyne.
Prvá etapa archeologického výskumu v Kline nad Bodrogom v roku 1988 bola zameraná na odstránenie závalu, preskúmanie presbytéria a zaniknutej sakristie. Začiatok výskumných prác bol zvlášť náročný, pretože celý interiér kostola bol do výšky 1 – 1,5 metra zavalený sutinou, spadnutým stropom a strechou. V priestore kostolnej lode rástli kroviská a štyri stromy.
Foto: www.zamky.sk