Budova, v ktorej v súčasnosti sídli Zemplínske osvetové stredisko, patrí medzi najstaršie a najkrajšie historické a architektonické skvosty v meste. Stojí na rohu Gorkého ulice a pešej zóny. Postavili ju v roku 1911 v klasicistickom štýle, ako účelovú budovu obchodnej a úverovej banky, neskôr Tatra banky. Je to dvojpodlažná štvorosová budova, v hornej časti nápadná veľkým úľom ako symbolom pôvodneho využitia.V budove sa zachovala časť leptaných okien a vitráží a reprezentačná sieň na prízemí s bohatými korintskými hlavami.
Budova Tatrabanky pred rokom 1928
Prvé stránky histórie Osvetového domu ako kultúrno - osvetového zariadenia v Michalovciach, sa začali písať 1. februára 1953 vymenovaním prvého riaditeľa. Činnosť osvetového domu sa rozbieha v decembri t.r. Na úseku ZUČ vznikajú prvé kolektívy, folklórne skupiny a detské súbory. Od roku 1957 začína pri tomto zariadení svoju pôsobnosť aj folklórny súbor Zemplín. V roku 1964 dochádza k rozčleneniu zariadenia, resp. jeho pôsobenia. Vytvára sa Kultúrne a spoločenské stredisko s pôsobnosťou na mesto Michalovce a Okresný osvetový dom ako okresné zariadenie pre metodiku kultúrno-výchovných zariadení v obciach. Jeho územná pôsobnosť bola na ploche dnešných okresov Michalovce a Vranov až do roku 1967. 1. decembra 1975 sa ruší názov okresný osvetový dom a ustanovuje sa názov nový - Okresné osvetové stredisko Michalovce. Počas svojej histórie sa menili nielen jeho názvy , ale aj jeho zriaďovatelia. Od 1.7.1996 patrilo Regionálne osvetové stredisko v Michalovciach do pôsobnosti Ministerstva kultúry SR. Od 1.4.1999 figuruje pod názvom Zemplínske osvetové stredisko a patrí do zriaďovateľskej pôsobnosti Krajského úradu v Košiciach. Na základe zákona č. 416/2001 Z.z o prechode niektorých pôsobností z orgánov štátnej správy na obce a na vyššie územné celky v znení neskorších predpisov, sa s účinnosťou od 1.4.2002 stal zriaďovateľom Zemplínskeho osvetového strediska v Michalovciach Košický samosprávny kraj - odbor kultúry. V roku 2005 vzniká jeho detašované pracovisko v Sobranciach.
V súčasnom období je Zemplínske osvetové stredisko organizáciou, ktorá napomáha rozvoju kultúry v podmienkach miest a obcí a poskytuje poradenské a metodické služby v okrese Michalovce a Sobrance.