Le petit palais de la Porte des Nations est situé à 22 mètres de la terrasse, à l'est de l'escalier de l'entrée. Il était réservé aux délégués des peuples dépendant de l'Empire Perse d'où son nom. Ils s'y rendaient avant d'être reçus en audience dans le Palais d'Apadana.
Le roi Xerxès Ier, bâtisseur de la Porte des Nations, a fait graver sur la façade ouest, en écriture cunéiforme, dans les trois langues de l'Empire (vieux persan, babylonien et élamite), ce message à l'adresse de ses sujets : "Je suis Xerxès, le grand roi, le roi des rois, le roi des peuples aux nombreuses origines, le roi de cette terre grande au loin, le fils du roi Darius l'Achéménide."