Der Małopolska-Kunstgarten wurde am ehemaligen Standort von Volkstheatern und Technikstudios eröffnet. Das ursprüngliche Gebäufe, eine ehemalige Rollschuh- und Reitschule, wurde 1906 zu einem Volkstheater umgebaut. Danach waren hier unterschiedliche Stadt- und Revuebühnen zu Hause. Nach 1931 wurde das Gebäude zum Bühnenbild- und Requisitenlager des Słowacki-Theaters umgebaut. Während des 2. Weltkriegs haben die deutschen Besatzer das Gebäude hauptsächlich als ein Lagerhaus genutzt. Nach 1946 waren hier die Bühnen- und technischen Werkstätten des Słowacki-Theaters untergebracht (auch das Alte Theater hat diese teilweise mitgenutzt). Aufgrund seines schlechten Zustands war das Gebäude für eine Kapitalsanierung vorgesehen. Man entschied sich schließlich für einen Umbau, der nach dem Siegerentwurf des Architektenbüros: K. Ingarden und J. Ewa Architekci sp. z o.o. erfolgte. Die Arbeiten dauerten von 2010 bis 2012. Das Ergebnis ist ein modernes Kulturgebäude, das zu den architektonisch interessantesten Gebäuden der Stadt zählt. Seine spektakuläre, fünfstöckige Form verbindet denkmalgeschützte und Moderne Elemente. Hinter seiner Glasfassade ist ein rekonstruiertes Fragment der ursprünglichen Mauerwand zu sehen.

Im Kunstgarten sind neben Theater auch Film-, Tanz-, Musik- und visuelle Künste stark präsent. In dem Gebäude gibt es einen Kinosaal für 78 Zuschauer, in dem anspruchsvolle Autorenfilme gezeigt werden. Hier werden wichtige Filmprogramme und -reihen veranstaltet, wie z. B. das Programm von Łukasz Maciejewski „Wieder belebte Meisterwerke“, das an die wichtigsten Highlights der polnischen Kinematographie-Geschichte erinnert. Zusammen mit dem Kino „Pod Baranami“ (deutsch: Zu Hammeln) werden hier gemeinsame Vorführungen unter dem Titel „Hammel im Kunstgarten“ realisiert. Der Raum im Kunstgarten ist auch für die Ausstellungen der bildenden Künste gut geeignet. In den modernen, mehrmals für ihre auffällige Architektur ausgezeichneten Räumen des Gebäudes werden u. a.  die interessantesten Projekte führender polnischer Architekten vorgeführt.