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]