Le palais des Arts (place Szczepański 4) fut construit entre 1898 et 1901 par Mączyński. La décoration se poursuivit jusqu'en 1907. Ce bâtiment Jeune Pologne fait écho au pavillon de la sécession d'Otto Wagner, à Vienne, à ceci près que la frise Beethoven se trouve à l'intérieur de ce dernier, alors que la frise de Cracovie entoure le Palais des Arts. Ces bas-reliefs de Malczewski évoquent la vie de l'artistes. Ils sont rythmés par les portraits d'artistes polonais.