Le prince Milan avait rassemblé au Vieux Palais une importante collection de peintures, notamment des tableaux de Van Gogh, Gauguin et Cézanne achetés à Paris et qui ont aujourd'hui quitté le palais. Il abrite néanmoins un certain nombre d'œuvres intéressantes.
Dans le Salon rouge, on peut voir un Portrait de petite fille, peint en 1862 par Đura Jakšić et Le Passage de la Neretva, une œuvre d'Ismet Mujezinović. Le Salon jaune est célèbre pour sa petite galerie de peintures qui présente des œuvres de Sava Šumanović, Jovan Bijelić, Petar Lubarda, Miodrag-Bata Mihajlović, Ljuba Lah, Jovan Zonjić, Peđa Milosavljević, Petar Omčikus et Vasa Pomorišac ; on peut également y voir des sculptures en bois de Rista Stijović. Le Salon du XIXe siècle conserve un intéressant mobilier de style Napoléon III ayant appartenu à la reine Natalija Obrenović, la femme du roi Milan Ier ; on y trouve également un petit salon de style Biedermeier avec quelques portraits intéressants : celui de Stevan Knićanin, celui du poète Jovan Jovanović Zmaj, peint par Uroš Predić en 1938, les portraits de Jelisaveta Kocić et Đorđe Bimba peints par Arsenije Petrović.