Západne od obce Leles sa nachádza historická pamiatka zo 14. storočia, na ktorú sú domáci právom pyšní. Ide o gotický kamenný most, ktorý v minulosti premosťoval jedno z ramien rieky Tisa. V súčasnosti preklenuje už len vyschnuté rameno posiate zeleňou. Predpokladá sa, že ide o najstarší most vôbec.

V časoch svojho najväčšieho lesku viedla ním viedla asi 17-kilometrová spojnica medzi Kráľovským Chlmcom a Veľkými Kapušanmi. Svoje pomenovanie získal až v 19. storočí, kedy leleský kláštor prevzali premonštráti z Čiech, ktorý sem priniesli kult Sv. Jána Nepomuckého a Sv. Gottharda, ktorého socha stála pri moste do roku 1848.

Táto vzácna kultúrna pamiatka je 70 metrov dlhá a 5 metrov široká. Postavená je z bridlicového andezitu, ktorý sa ťažil v neďalekých lomoch v Chlmeckých pahorkoch. Klenbový most je z dôvodu ochrany pre cestnú premávku uzavretý, a tak sa k nej dostanete iba peši. Trasa je nenáročná a zvládnuteľná naozaj aj menšími deťmi.