Nebaj fue uno de los municipios originales del Estado de Guatemala en 1825; era parte del departamento de Totonicapán/Huehuetenango, cuya cabecera era Totonicapam e incluía a Momostenango, Nebaj, Huehuetenango, Malacatán, Soloma, Jacaltenango, y Cuilco.