Su historia se remonta a la fundación de la Villa, cuando un cuadrado de 1 600 metros fue marcado a cabo para construir la Plaza de Armas. En el área del parque actual, habían corridas de toros, concursos de equitación, obras de teatro y todo tipo de juegos, tales como cartas y dados.

Cada 15 de julio, en el aniversario de la fundación de la Villa, el pueblo de Santa Clara celebran con grandes fiestas en este lugar, donde había cuatro árboles de pinos y almendros marcado los cuatro puntos cardinales. De ser la Plaza de Armas, que más tarde se convirtió en la Plaza Mayor y, posteriormente, Plaza Constitucional, hasta que fue remodelado en 187l mediante resolución de la Sala Capitular y Recreación renombrado Plaza (Plaza de Recreo).

Su nombre actual, se remonta al siglo XIX en honor del fallecido coronel Leoncio Vidal independientes. Uno de los mayores atractivos del Parque Vidal es su famosa Glorieta, construida en 1911 y en la que actualmente se realizan conciertos de la Banda Municipal de Música.

Igualmente allí se encuentra el busto de la patriota Marta de los Ángeles Abreu de Estévez, considerada la benefactora de la ciudad el cual fue develado en 1924.