La province Sud a été créée à l'issue des Accords de Matignon-Oudinot par la loi référendaire du 9 novembre 1988. Son organisation, son fonctionnement et ses attributions sont désormais fixés par les dispositions de la loi organique du 19 mars 1999, traduction juridique de l'Accord de Nouméa signé le 5 mai 1998.