Palais du Trocadéro rakennettiin vuoden 1878 Pariisin maailmannäyttelyä varten ja sen suunnittelivat arkkitehti Gabriel Davioud ja insinööri Jules Bourdais. Se toimi näyttelyrakennuksena myös vuoden 1889 ja vuoden 1900 maailmannäyttelyn yhteydessä. Palatsi sai nimensä Espanjan Cádizin lähellä sijainneesta Trocaderon linnakkeesta, jonka ranskalaiset olivat vallanneet vuoden 1823 sotaretkellään. Palais du Trocadéron arkkitehtuurissa olikin vaikutteita perinteisestä maurilaisesta arkkitehtuurista. Palatsin ympärille sijoitettiin kuusi suurta patsasta, jotka edustivat eri maanosia. Toisin kuin muita maailmannäyttelyn rakennelmia, Palais de Trocadéroa ei purettu näyttelyn päätyttyä. Siellä aloittivat vuonna 1882 toimintansa kansatieteellinen museo "Musée d’Ethnographie du Trocadéro" ja kuvanveistomuseo "Musée de Sculpture". Rakennus purettiin lopulta vuonna 1935 Palais de Chaillot’n tieltä, joka vuorostaan rakennettiin vuoden 1937 maailmannäyttelyn näyttelyrakennukseksi.