El Parque Libertad fue construido por los españoles como Plaza Mayor durante la época colonial. Y como tal era el mercado de la ciudad y además servía como espacio político, refugio para los pobladores y para festividades, actos de fe de la inquisición y ejecuciones públicas. Por lo tanto, fue el principal espacio para los lugareños, en donde además, tuvieron lugar conflictos sociales como revueltas e invasiones.^[2]​^[3]​

El 8 de junio de 1886, el presidente Francisco Menéndez mandó a que se construyera un parque en la Plaza Mayor.^[3]​ Hasta 1890 estaba ubicando en este sitio el mercado de la ciudad, cuando se construyó el Mercado Central.^[4]​