Počiatok dejín premoštrátov v Uhorsku môžeme rámcovo včleniť do prvej polovice 12. storočia. Podľa rádovej tradície prví premonštráti prišli do Uhorska okolo roku 1130 ešte počas života zakladateľa Rádu - svätého Norberta.

Kláštor Leles
Založenie a Rané Obdobie
Založenie kláštora v Lelesi sa datuje v rozmedzí rokov 1188 - 1196, keď na popud vacovského biskupa Boleslava daroval kráľ Belo III. (1172 - 1196) miestne majetky samotnému Boleslavovi s cieľom osadenia premonštrátov v Lelesi. Zakladaciu listinu však dal zničiť Belov syn Imrich, pretože biskup Boleslav sa vo vzájomnom súboji kráľa Imricha s bratom Ondrejom postavil na Ondrejovu stranu. Predchodcov premonštrátov v Lelesi nepoznáme, ale patrocínium svätého Kríža čiastočne indikuje prítomnosť baziliánov alebo benediktínov. Väčšinu kláštorov totiž v 12. - 13. storočí zakladali benediktíni.
Kláštor bol teda založený za Bela III. už spomínaným biskupom Boleslavom. Miesto nebolo vybraté náhodne - výhodná poloha na ceste z Blatného Potoka do Veľkých Kapušian len urýchlila vývoj konventu, ako i osady; v regióne tiež prekvital obchod so soľou. Kláštor sa stal postupom času centrom kultúrneho a náboženského života miestnej osady, ako i širšieho okolia. V prvej polovici 13. storočia začal fungovať kláštor ako hodnoverné miesto, vznikla v ňom i kláštorná škola - pre kanonikov.
Podľa legendy v ňom kráľ Ondrej II. uložil srdce (podľa iných zdrojov aj pravú ruku) svojej zavraždenej manželky Gertrúdy. V čase jej zavraždenia 28.9.1213 sa kráľ zdržiaval v Lelesi. Urobil to vraj z dôvodu, že tu ho zastihla správa o zavraždení kráľovnej.
Stredovek a Opevnenie
Do vývoja však nečakane zasiahol tatársky vpád. Kláštor bol v r. V priebehu 14. a 15. storočia došlo k výstavbe nového komplexu. Na južnej strane bol v rokoch 1313 - 1366 postavený gotický kostol Nájdenia sv. Kríža, na východnej strane bola v polovici 14. storočia (okolo 1350) dostavaná gotická kaplnka sv. Michala. V roku 1405 je pri kláštore doložený špitál a chudobinec.
Husitmi bol kláštor vyrabovaný v r. 1442. V roku 1453 odišiel prepošt Martin spolu s Jánom Huňadym do bojov s Turkami a zobral so sebou i časť archívu hodnoverného miesta, ktorý bol počas bojov, samozrejme, zničený. Keďže v časoch tzv. druhej feudálnej anarchie sa kláštor postavil na stranu Jána Zápoľského, bol r. 1527 vyplienený a vyrabovaný rakúskymi žoldniermi Ferdinanda Habsburského. V roku 1533 bol leleský kláštor silno opevnený, keď sa tu postavili obranné múry a priekopy. Proti tomu protestoval u kráľa sám veľmož Gašpar Serédi, keďže sa obával, že opevnený konvent bude slúžiť ako útočište prívržencov Jána Zápoľského.

Gotický kostol Nájdenia sv. Kríža
Obdobie Komendátorov a Barokizácia
Tušil dobre, lebo druhorodený syn Petra Peréniho, ktorý ovládal Medzibodrožie - Gabriel, sa po smrti svojho otca sám zmocnil leleského kláštora (r. 1557) a bol odtiaľ vypudený až Imrichom Telekessym v r. V období rokov 1567 - 1697 bol kláštor v rukách komendátorov - svetských zemepánov. Za čias komendátorov bol kláštor prestavaný; boli pristavané nárožné veže, celá budova bola zvýšená o jedno poschodie, a tiež bola pristavaná kostolná veža s hodinami (stavba veže prebehla v r. Premonštráti sa v roku 1697 vrátili a následne bol celý komplex zbarokizovaný. Po druhýkrát opustili premonštráti kláštor v r. 1787, keď sa dekrétom Jozefa II. rušili všetky rehole, ktoré sa žiadnym spôsobom nepodieľali na pedagogickej alebo inej výchove obyvateľstva.
19. a 20. Storočie
Až do začiatku 20. storočia prebiehal v kláštore vcelku jednotvárny život; z tohto obdobia niet žiadnych významnejších historických správ. Za zmienku však stojí renovácia budovy v r. 1896. Na konci 19. Celá oblasť okolo osady Leles je maďarského národnostného rázu, preto bola obec aj s kláštorom v rokoch 1938 - 1944 pripojená k Maďarsku.
Dňa 13. 04. 1950 presne o polnoci sa na celom území vtedajšieho Československa rozbehla tzv. Akcia K („k“ ako kláštory). Neobišla ani rehoľníkov premonštrátskej rehole v Lelesi. V tom čase boli v kláštore prítomní dvaja bratia a dvaja kňazi, ktorí tu spravovali faru. Nad ránom 14. apríla bola celá budova obsadená zmocnencom a hospodárom SLOVÚC-u, väzenskými „odborníkmi“, žandármi a vojakmi. Predstaveného kláštora - pátra Nikolajčíka, previezli do centralizačného kláštora v Jasove a dvoch, vraj choromyseľných bratov do ústavu choromyseľných v Košiciach. Od roku 1952 bol kláštor necitlivo adaptovaný na školu (Stredná poľnohospodárska škola). V samotnej kaplnke bol sklad umelých hnojív. Škola bola následne v r. V takomto stave bol v roku 1994 odovzdaný do správy premonštrátskej rehole v Jasove. Kláštorný kostol slúži svojmu účelu až podnes, kaplnku aj s cennými stredovekými maľbami zreštaurovali v roku 2003.
Budova leleského kláštora je teda poväčšine prázdna; prebiehajú tu však malé rekonštrukčné práce.
Architektonické Črty
- Kostol Nájdenia sv. Kríža: Postavený v rokoch 1315-1366, tvorí južné krídlo kláštora.
- Kaplnka sv. Michala: Románska kaplnka z druhej polovice 12. storočia, zdobená gotickými freskami v 14. storočí.
- Interiér: Hrebienkové krížové klenby v prízemných miestnostiach, rovné stropy na poschodiach.
- Rajská záhrada: Krížová chodba so symbolikou krstu a nového života.

Interiér kláštora Leles
Most Svätého Gottharda
Kamenný most v Lelesi pochádza z prelomu 14 až 15. storočia, je 70 metrov dlhý. Je jedným z mála gotických kamenných mostov na Slovensku. Kedysi premosťoval rieku Tice, ktorá tam tiekla ešte začiatkom 19. storočia, ale dnes preklenuje len suché koryto.
Ozdobou, pýchou, klenotom mosta od 18 storočia bola socha Sv. Gottharda. Do nástupu komunizmu v roku 1948. Most sa nachádza na niekdajšej frekventovanej gotickej ceste. Jeho zaujímavosťou je, že každé zo štyroch klenbových polí je inej veľkosti.
V roku 1847 vraj sediac na kamennom moste maďarský básnik Sándor Petőfi, (rodený ako Alexander Petrovič), keď išiel k Júlií k svojej manželke na majetky Szendreiovcov napísal jednu zo svojich revolučných básni.
Na výstavbu tohto klenbového mosta bol použitý bridlicový andezit z neďalekých lomov v Chlmeckých pahorkoch. 70-metrov dlhý a päť metrov široký most zrekonštruovali v roku 1994.