Obec bol založený okolo roku 1142, jej kostol bol zasvätený titulu Svätého kríža a budova, ktorá stojí dodnes, bola postavená v roku 1356. Miesto bolo ešte v roku 1369 dedinou (villa) a v listine vydanej v roku 1431 sa už uvádzalo ako trhové mesto (oppidium). Za kráľov Ľudovíta a Žigmunda Veľkého usporadúval národné jarmoky a okolo roku 1405 tu Csicseriovci zriadili aj chudobinec a špitál. V stredoveku zohralo toto miesto významnú úlohu nielen v dejinách Zemplínskej župy, ale aj v dejinách Uhorska. Vzniklo prepoštstvo Svätého kríža Rádu kláštorov Premontre, ktoré bolo zároveň cirkevným a správnym centrom. Mníšsky rád Premontreiánov založil svätý Norbert ktorý usadil kňazov, ktorí túžili po apoštolskom živote v Prémontre. Prví mnísi zložili mníšsky sľub na Vianoce roku 1121. Okrem prísneho mníšskeho života sa členovia rehole mohli venovať aj pastoračnej činnosti a tak organizovať a viesť farnosti. Pastoračné práce sa podľa diplomov vykonávali aj v kostole kláštora v Lelesi. Leles vydával diplomy v dobe Arpádovcov ako miesto pravosti. Archív konventu Leles je ako autentické miesto azda jedným z najbohatších úložísk našich stredovekých diplomatických pamiatok. Autentické miestne právo z XIII. v druhej polovici 19. storočia podľa archívu Csicseriovcov v roku 1271 už toto právo mal. Jedným zo základných kameňov histórie kláštora je, že podľa diplomu II. András Potvrdil donáciu biskupa Boleszló z Vác v prospech kláštora Premontre v Lelesi, čím kláštor znovu založil. Kláštory na vidieku rozorvanom vodou si okrem pozemkov a lesných majetkov, ako aj miestnych príjmov zachovali práva na clo a tovar a vyberanie mostných peňazí. Takýmto mostom mohol byť aj Most svätého Gottharda, ktorý sa nachádza v blízkosti kláštora Leszesz. Stavba je sedemdesiat metrov dlhá a zhruba päť metrov široká. Gotický kamenný most pri Leleszi nesie meno svätého Gottharda a podľa prameňov posvätnú úctu známu v ďalekej Dolnej Európe priniesli priatelia z Premontrei, ktorí sa začiatkom 19. storočia presídlili sem do Českej republiky v roku 1802. Kontakt adresa: R.k.Farský úrad Leles, Leles 3, 076 84 Leles tel.číslo: +421 56/636 23 23