Mesto bolo osídlené už v neolite. Prvá zmienka o Trebišova je známa ako Terebus z roku 1219 a bola pôvodne služobnou obcou neďalekého hradu Párics. Počas búrlivej histórie hradu vládli viacerí ľudia od Perényiho cez Žigmunda Luxemburského až po Thökölyho a napokon hrad v roku 1686 zbúrali Habsburgovci. Na ďalšiu výstavbu mesta bol použitý materiál múru bývalého hradu a zásluhou Csákyovcov bola z múrov tohto hradu postavená základná budova neskoršieho Andrássyho hradu. Azda najsmutnejšou historickou udalosťou Trebišova bolo, keď v roku 1831 bojovalo vojsko s členmi sedliackeho povstania na Zemplíne, známeho aj ako cholerové povstanie, vyzbrojené kosami, motykami a palicami. Napriek zemetraseniam, záplavám a požiarom sa mesto vždy dokázalo spamätať, o čom svedčí aj farský kostol. Pôvodný hrad dal postaviť Imre Csáky a jeho manželka Róza Engel. Práca bola dokončená v 90. rokoch 18. storočia. Rekonštrukcie z neskorších období, žiaľ, neboli pre budovu vždy dobré. Po 2. svetovej vojne tu fungovala nemocnica a po veľkej rekonštrukcii v roku 1980 vzniklo tu múzeum. Súčasnú krásu získal zámok pri rekonštrukcii v rokoch 2015–16, pričom si do značnej miery zachoval klasicistický interiér a exteriér. Tu sa narodil ml. Gróf Gyula Andrássy (1860–1929), posledný minister zahraničia Rakúsko-Uhorskej monarchie, ktorého otec, Gyula Andrássy bol predsedom vlády Uhorského kráľovstva 4 roky (1867–71). Rodinné mauzóleum Andrássyovcov sa nachádza v zámockom parku. Vlastivedná expozícia hradného múzea sa zaoberá históriou, poľnohospodárstvom a ľudovými zvykmi regiónu. Kým jedna stála expozícia predstavuje život Andrássyovcov, ďalšia predstavuje vinársku oblasť. Ochutnať môžete aj vína z pivníc patriacich do vinárskej oblasti Tokaj-Hegyalja. Múzeum má veľkú návštevnosť aj v zahraničí, takže okrem slovenčiny je možné realizovať výstavy aj v angličtine, nemčine či maďarčine. Kontakt adresa: M. R. Štefánika 257/65, 075 01 Trebišov tel.číslo: +421 56 672 22 34