Výstavba gréckokatolíckej cerkvi v Trebišove bezprostredne súvisela s migráciou obyvateľstva zo severovýchodu horného Uhorska do úrodnejších častí Zemplína. V čase vrcholiacej migrácie 28. augusta 1817 položený základný kameň nového kamenného chrámu pre veriacich východného obradu. Jeho slávnostná vysviacka sa uskutočnila na sviatok nanebovzatia Presvätej Bohorodičky. V chráme je nádherný ikonostas, na ktorom dominantnou ikonou je Smrť Panny Márie, spolu s ňou sú tam umiestnené aj ikony Ježiša Krista, Matky Božej, Sv. Mikuláša a ďalšie menšie ikony s biblickými výjavmi.