'A szakmai munka 1988 óta folyik városunk egyik legpatinásabb épületében, amit a XX. század elején emeltek Padányi Gulyás Jenő, építészmérnök tervei alapján a korra jellemző magyaros szecessziós stílusban. Korábban vármegyeháza volt, de 1988-tól, miután elkészült a Bán Ferenc, építész által tervezett színházépület, a közművelődés színterévé vált. A teátrum előcsarnoka a felső-Tisza-vidéki református templomok kazettás famennyezeteinek hagyományát idézi. A Bráda Tibor festőművész által készített mennyezetkép nyolc művészeti ágat mintáz meg. Megjelenik az építészet, a színház, a film, az irodalom, a zene, a cirkusz, a festészet és a tánc allegóriája.'– részlet a Mátészalkai Városi Művelődési Központ oldaláról.

A színháznak nincs önálló társulata, befogadó színház. Évente 20–25 produkciót látnak vendégül.

Erről az alkotáshármasról azonban nem esik szó a Színházról történt leírásban.
Az épület előcsarnokában, a stilizált kapukon helyezték el a három domborművet. Bronzból készültek, és Nagy Lajos Imre alkotásai. Középen, a bejárat fölötti a kettős alak, a jobb, és bal oldali egy-egy női torzót ábrázoló relief.