L'histoire de l'institution débute en 1885, année de création du Conseil Général, et se déroule jusqu'en 1999, année de mise en place du Congrès tel qu'il existe aujourd'hui.

Cette période plus que centenaire peut être découpée en trois époques bien distinctes, correspondant à nos trois institutions

• Le Conseil Général de 1885 à 1957
• L'Assemblée Territoriale de 1957 à 1985
• Le Congrès du territoire de 1985 à 1999
• Le Congrès de la Nouvelle-Calédonie de 1999 à 2009
  
  

Durant toute cette période, la vie de l'institution a été rythmée par les soubresauts de l'histoire de la Nouvelle-Calédonie et par la "valse des statuts".