El Palau s'alça sobre un impressionat pòdium escalinat. La base cobreix una àrea de 8.400 metres quadrats i l'edifici té un volum de 205,000 metres cúbics. L'alçada és 68 metres (50 metres sense la base) i segueix una planta quadrada en forma de paral·lelepípede amb quatre façanes iguals de ciment armat i cobert amb roca de travertí, el mateix material utilitzat en molts d'altres edificis edificats per a la "non nata" Exposició Universal del 42. Cada façana consta de 54 arcs (9 en línia i 6 en columna). Al capdamunt de cadascuna de les quatre façanes figura una inscripció manllevada d'un discurs pronunciat pel Benito Mussolini el 2 d'octubre de 1935: "Un poble de poetes, d'artistes, d'herois, de sants, de pensadors, de científics, de navegants, d'emigrants" (en italià: "Un popolo di poeti, di artisti, di eroi, di santi, di pensatori, di scienziati, di navigatori, di trasmigratori").