El Palacio del Mate fue inaugurado el 18 de octubre de 1952, un año antes de la provincialización de Misiones, pensado como bastión de la cultura popular. Su primer director fue Roberto Burgos Terán.
Fue entonces el lugar de las peñas folklóricas, presentación en sociedad de las señoritas, reuniones de músicos, escritores, artistas que compartían experiencias; jóvenes y niños practicaban danzas folklóricas (fue sede de la Escuela Municipal de Danzas en sus primeros años), aprendían música y disfrutaban de la biblioteca.
En la sala de Truco y Pulpería se compartían gratos momentos, bebidas y comidas regionales en el entorno decorado con murales, obras de artistas de la zona.
Las gestiones de facto lo transformaron en oficinas de Turismo (1955), Obras Públicas (1964) y sede del Tribunal de Faltas Municipal en los años ’80.Recién en 1988 se logra su reapertura como recinto de la cultura regional y en la última década se acometió su recuperación arquitectónica, que incluyó también los murales pintados por Renné Brousseau y Adolfo Neuteunfeld, los de Areco, Areu Crespo y Antonio Oliva, entre otros, en el Salón Mayor -planta alta- y del Museo Municipal de Bellas Artes Lucas Braulio Areco -planta baja-.
El Palacio del Mate fue declarado “Patrimonio Histórico Cultural y Arquitectónico de Posadas” por la ordenanza 50, del 23 de mayo de 1996 y el decreto 529 del 31 de mayo del mismo año.