Írj folytatást erre a bekezdésre - A spanyol hódítás előtt
A mai departman területét a Q'umarkaj K'iche' királyság része képezte. A királyságot Pedro de Alvarado vezette spanyolok legyőzték a Quetzaltenango város közelében vívott számos döntő csatában, amelyet akkor Xelaju néven ismertek. A XIX. században a modern részleg területe a rövid életű közép-amerikai Los Altos államhoz tartozott. A minisztériumot 1845-ben hozták létre, öt évvel azután, hogy Rafael Carrera elpusztította az újszülött államot.