Za kaštieľom sa v mestskom parku nachádza zrúcanina nížinného vodného hradu Parič a neogotické mauzóleum grófa Júliusa Andrássyho.

Ďalšími pamiatkami sú: rímskokatolícky kostol Navštívenia Panny Márie, vedľa tohto kostola sa nachádza gréckokatolícky chrám Nanebovzatia presvätej Bohorodičky. Na menšom „námestí“ zriadené pri kostole a chráme sa nachádza Mariánske súsošie, ktoré pôvodne stálo pred trebišovským kaštieľom.