Durante tiempos de colonización, Alta Verapaz fue conocida como Tezulutlán, que significa “Tierra de Guerra”. La razón de este nombre es la dificultad que encontraron los españoles para colonizar dicha región. De hecho, fue Fray Bartolomé de las Casas quien conquistó al pueblo indígena a través de la fe. Por esta razón fue que el rey Carlos V le proveyó el título a Cobán, fundada en 1538, de Ciudad Imperial. Posteriormente, el nombre del lugar fue cambiado por Vera Paz o Verdadera Paz. La región de Verapaz fue reducida en 1814, cuando Petén fue elevado a corregimiento. El 4 de mayo de 1877 fue cuando se dividió finalmente, convirtiéndose en Alta y Baja Verapaz. A finales del siglo XIX, finqueros de origen alemán e inglés abrieron la región para sembrar café. Además, para transportar todo el café que era producido, los alemanes construyeron el Ferrocarril Verapaz, el cual llegaba hasta el lago de Izabal.