D’une superficie initiale de 500km2 en 1971, le camp atteint sa taille maximale en 2002 avec 800km2 pour être ramené en 2018 à une superficie de 720km2.
Suite aux évolutions politiques et aux divers événements ayant eu lieu dans la région des Grands Lacs plus au nord et en Angola, le camp de Maheba a accueilli au total cinq grandes vagues de réfugiés, en provenance de différents pays.