Mozaik Sutjeska je glavna umetnina osrednjega stopnišča. Pregelj je z njim upodobil eno najpomembnejših bitk druge svetovne vojne. Mozaik obsega 90 m2 in je izdelan predvsem iz naravnega kamna. Dokončali so ga leta 1962, palača pa je bila zgrajena leta 1959 in uradno odprta leta 1961 ob prvi konferenci voditeljev držav in vlad neuvrščenih držav v Beogradu.