Cuyotenango fue fundada alrededor del siglo XVI, y su nombre en náhuatl significa literalmente "Fortificación del Coyote", nombre que le dieron los soldados mexicanos que acompañaban a Pedro de Alvarado, el conquistador español de Guatemala. Hay una playa llamada Tulate, lugar de vacaciones de Semana Santa.