Este se asienta sobre la quinta de los filántropos Alfredo Guzmán y su esposa Guillermina Lestón de Guzmán, quien da nombre al parque.

En 1990 la casa del parque fue transferida a la Fundación Amigos del Parque Guillermina para su mantenimiento hasta 2006, cuando fue cedida a la Facultad de Filosofía y Letras de la UNT.

[5]​[6]​ En 2015 el parque fue remodelado y reinaugurado el 19 de marzo del mismo año por el intendente Domingo Amaya, el legislador Alfredo Toscano, el secretario de gobierno municipal Germán Alfaro, funcionarios y vecinos.

[7]​ Además se instalaron nuevos juegos infantiles, paneles informativos, luminarias y canteros de árboles.

[8]​[9]​[10]​ En 2024 comenzaron a repararse los accesos vehiculares, puentes y un canal que atraviesa el parque.