Det var Versailles före Versailles, ett palats mitt i Paris med en historia som sträcker sig över 2 000 år.