Originalmente, el espacio que hoy ocupa el Parque Central de Mazatenango fue el atrio del templo conventual franciscano, donde se realizaban ceremonias religiosas dirigidas a la población indígena durante el siglo XVI. En el centro del atrio se encontraba una cruz atrial, elemento característico de las misiones franciscanas de la época.

En 1848, la plaza fue empedrada como parte de un esfuerzo por embellecer el área, y se construyó una torre para la instalación de un reloj. Hacia 1883, toda la plaza ya estaba revestida con ladrillo y contaba con una fuente central.

La torre fue demolida en 1901; era conocida como la «Torre de los Suplicios». Ese mismo año se construyó un kiosco, diseñado especialmente para los conciertos de la banda de guerra, organizada en 1885. Además, el espacio también se utilizaba ocasionalmente como plaza de toros.

En 1922, la plaza fue completamente jardinizada y se transformó oficialmente en un parque.

En la actualidad, la fuente central aún se conserva, aunque permanece vacía. El principal atractivo del parque hoy en día es alimentar a las palomas, que han hecho sus nidos en los árboles que rodean este histórico espacio público.