Der Palast war zweistöckig und wurde von der Stiftskirche Saint-Etienne flankiert, die von einem Kapitel mit 60 Kanonikern verwaltet wurde. Auf der oberen Ebene befand sich eine Tribüne, von der aus die Grafen den Gottesdiensten beiwohnen konnten. Die ehemaligen Gärten des Klosters Saint-Etienne befanden sich am heutigen Quai La Fontaine.
Im Süden des Palastes befand sich der Préau aux duels, ein Ort, an dem im Mittelalter Gerichtskämpfe stattfanden, die auch als Gerichtsduelle bezeichnet wurden. Wenn es keine Zeugen oder Geständnisse gab, traten die beiden Streitparteien in einem Zweikampf gegeneinander an (wobei jede Partei von einem Champion vertreten werden konnte). Der Sieger galt als von Gott dazu bestimmt, die wohlbegründete Person der Kläger zu sein. Der Platz behielt seinen Namen bei...
Während der Revolution wurde der Palast der Grafen der Champagne teilweise zerstückelt. Er wurde 1806 endgültig zerstört, nach der Schaffung des Kanals der Haute- Seine in einen "Holzhafen" umgewandelt und schließlich 1900 in einen Garten umgestaltet.
Der Garten am Place du Préau ist ideal für eine kleine Pause mit Blick auf den Kanal.