Холм Шайо был благоустроен для Всемирной парижской выставки 1867 года. Для Всемирной выставки 1878 года построили (старый) Дворец Трокадеро (1878—1936). Обширное здание длиной 706 м с двумя флигелями и двумя башнями напоминало большой концертный зал. Его стиль, называемый в то время «мавританским» (mauresque), но с элементами, стилизованными под византийские (Неовизантийский стиль), представлял собой типичную для периода историзма эклектику. Архитектором был . Пространство между дворцом и Сеной было окружено садами, спроектированными Жаном-Шарлем Адольфом Альфаном, и множеством фонтанов. Дворец Трокадеро служил местом съездов и конференций. Здание простояло до 1937 года, когда на его месте было решено построить новый дворец Шайо.