En el siglo XV estaba habitada por la raza Man, que vivia del cultivo del maìz y vegetales. ellos llamaban a este lugar como: " CULAJÀ" que significa "garganta de agua", en este mismo siglo tambièn fuè dominado por la raza Quichè, y ellos le dieròn el nombre de: "She Lajuj No`j" que tiene significado como: "Bajo el gobierno de los diez" ò " La Ciudad al pie de los diez cerros", luego con la entrada de los españoles le nombraròn: "Quetzaltenango" que significa : "El Lugar del Quetzal", debido a esa època estaba poblado por aves exòticas y el "Quetzal" era lo que màs existia hoy en dìa es nuestro simbolo nacional.
Hoy día es conocido también como: "XELAJU", En honor a esta Ciudad, el Señor. Francisco Perez (Paco Perez) le ha compuesto una canción que lleva el nombre de: "LUNA DE XELAJU", canción que es conocida mundialmente.
En la època independiente, el 29 de octubre de 1,825, la Asamblea Constituyente le otorgo el titulo de Ciudad, y de 1,848, se constituyò capital del Estado de Los Altos, Sexto Estado de la Confederaciòn Centroamericana. Progresò ràpidamente tanto en la densidad de poblaciòn como en la economìa y cultura.
Obtuvo la categarìa como Departamento por Decreto de la Asamblea Constituyente, el 16 de septiembre de 1,845.