El Monumento al Sargento Melchor de Mencos fue develado el 12 de octubre de 1979 en honor a este personaje histórico. Según la tradición local, el sargento Melchor habría derrotado a fuerzas inglesas en la laguna de Coba, defendiendo así el territorio que hoy pertenece al municipio de Melchor de Mencos. De no haber sido por su lucha, se dice que esta región podría haber pasado a formar parte del territorio de Belice.

El monumento fue un obsequio del Ejército Nacional a la ciudad. En el acto inaugural estuvieron presentes los generales Miguel Ydígoras Fuentes y Kjell Eugenio Laugerud García, ambos expresidentes de Guatemala y reconocidos impulsores del progreso y desarrollo del municipio.

Originalmente, el busto del Sargento Mayor Melchor de Mencos estuvo ubicado entre 1979 y 2012 en el barrio Fallabón, cerca del destacamento militar, con la vista orientada hacia el este, en dirección a la línea limítrofe entre Guatemala y Belice.

En 2013, el monumento fue trasladado a su ubicación actual, en la entrada principal al municipio de Melchor de Mencos, donde se construyó un parque para enmarcarlo y rendirle homenaje.