Múzeum Trebišov patrí medzi významné kultúrne a historické inštitúcie regiónu Zemplín. Sídli v historickom kaštieli Andrássyovcov, ktorý je jednou z dominant mesta Trebišov a zároveň významnou architektonickou pamiatkou.
Múzeum bolo pôvodne založené pod názvom Vlastivedné múzeum v Trebišove. Postupne sa rozvíjalo a v roku 1980 v ňom vznikla špecializovaná expozícia zameraná na históriu poľnohospodárstva na východnom Slovensku. O dva roky neskôr, v roku 1982, sa múzeum presťahovalo do budovy bývalej grófskej koniarne, kde vznikli kancelárie zamestnancov, depozitáre, konzervátorská dielňa, knižnica a fotokomora.
V tom období sa zároveň začalo uvažovať o využití historického Andrássyovského kaštieľa pre múzejné účely. V budove kaštieľa dovtedy sídlila nemocnica, ktorá tu fungovala až do roku 1978. Po jej presťahovaní sa v roku 1982 začala rozsiahla rekonštrukcia objektu, aby mohol slúžiť ako moderné múzeum.
Významná zmena prišla v roku 2021, keď múzeum prešlo tzv. reprofilizáciou. Jej cieľom bolo vytvoriť nový Andrássyovský bod na mape slovenských múzeí, ktorý návštevníkom predstavuje históriu šľachtického rodu Andrássyovcov, regionálne dejiny aj kultúrne dedičstvo Zemplína.
Dnes múzeum ponúka návštevníkom rôzne stále expozície, výstavy a kultúrne podujatia. Vďaka spojeniu historického kaštieľa, parku a bohatých zbierok patrí medzi najzaujímavejšie miesta na spoznávanie histórie a kultúry v meste Trebišov.