Det prektige slottet ble bygget i det 9. århundre av Hatton, biskopen i Verdun, hvilket navn det bærer, på en bergrygg med utsikt over dalen ved Seinen. Denne strategiske posten ble samlingstedet for biskoper og samtidig deres hovedsete inntil 1546. På svenskenes tilbaketokt i 1636 beleiret og brente de det meste av byen.