A partir del 3 de abril de 1838, Nebaj fue parte de la región que formó el efímero Estado de Los Altos y que forzó a que el Estado de Guatemala se reorganizara en siete departamentos y dos distritos independientes el 12 de septiembre de 1839: