Kirjoita tämän kappaleen jatko - Ennen Espanjan valloitusta
Nykyaikaisen departementin alue oli osa Q'umarkajin kiche-kuningaskuntaa. Pedro de Alvaradon johtamat espanjalaiset kukistivat kuningaskunnan Quetzaltenango-kaupungin lähellä, joka tunnettiin silloin Xelajuna. 1800-luvulla nykyisen departementin alue sisällytettiin lyhytaikaiseen Keski-Amerikan osavaltioon Los Altos. Osasto perustettiin asetuksella vuonna 1845, viisi vuotta sen jälkeen, kun Rafael Carrera murskasi uuden valtion.