Palača Gutmann izgrađena je 1905. godine za stambene potrebe obitelji Gutmann, vlasnika tvornica, željeznice i radničke kolonije u Belišću, a kasnije je postala upravno-administrativni objekt tvrtke S.H. Gutmann d.d. Belišće (SHG) i potom sjedište poduzeća u Belišću. Monumentalna građevina, historicističkih stilskih karakteristika, djelo je arhitekta i graditelja Beča Ernsta von Gotthilfa (1865-1950).
U vrijeme I. svjetskog rata, 1915. godine u zgradi je bila smještena vojna bolnica, dok je za vrijeme II. svjetskog rata pod jednim dijelom zgrade bilo sklonište. Godine 1944./45. dio je suterenskih prostorija služio za urede tvrtke, a drugi za smještaj jednog dijela građanstva za slučaj zračnih napada.
U topničkom napadu 1992. godine zgrada je teško oštećena, a secesijski interijer sa stropnim vitrajem uništen! Zgrada je obnovljena 2009. godine, do je uređenje unutrašnjosti još u završnoj fazi. Registrirano je i zaštićeno kulturno dobro od 1993. godine.
Zanimljivost:
Palaču Gutmann sagradio je barun Edmund Gutmann za stambene svrhe - no ona toj namjeni nikada nije služila, već isključivo kao zgrada uprave tvrtke. Naime, Edmundov sin Artur se oženio barunicom Štefanijom, koja se nerado zadržavala u Belišću. Više je voljela boraviti u Budimpešti, Beču, Parizu i drugim svjetskim metropolama. Edmund time nije bio zadovoljan te je zahtijevao da mu sin i snaha borave u Belišću. Kako bi snahu na neki način privukao u ovaj šumom obrastao kraj, sagradio je impozantnu palaču (otkud je i došao naziv Palej). Međutim, barunicu Štefaniju ni palača nije mogla zadržati u Belišću!