Tras el incendio que sufrió la Opera de París en 1781 se realizaron un sinnúmero de proyectos de reconstrucción, todos aplazados por la falta de medios económicos y los continuos cambios políticos. En 1857 Napoleón III de Francia ordenó su construcción a Charles Garnier quien lo hizo entre entre 1861 y 1874 en un estilo neoclásico barroco, siendo inaugurada el 15 de enero de 1875 , durante la III República .La obra hubo de ser interrumpida en una ocasión, al encontrarse cuevas con aguas subterráneas durante las excavaciones.
En 1985 , la Ópera pasó a llamarse Palacio de la Danza, ya que las representaciones operísticas pasaron a representarse en la nueva Ópera de la Bastilla .
El Palacio y las cuevas subterráneas fueron los escenarios escogidos donde Gastón Leroux situó la acción de su novela El fantasma de la Ópera , que ha dado lugar a un musical y varias películas.