Rašykite šio skyriaus tęsinį - Prieš ispanų užkariavimą
Šiuolaikinis departamentas buvo K'iche' Q'umarkaj karalystės dalis. Karalystę nugalėjo ispanai, vadovaujami Pedro de Alvarado, per keletą lemiamų mūšių netoli Quetzaltenango miesto, tuomet žinomo kaip Xelaju. XIX amžiuje šiuolaikinio departamento teritorija buvo įtraukta į trumpalaikę Centrinės Amerikos valstiją Los Altos. Departamentas buvo įkurtas pagal dekretą 1845 m., praėjus penkeriems metams po to, kai Rafael Carrera sutriuškino naujagimę valstiją.