Fue inaugurado en el año de 1900, como lo atestiguan las placas que existen en sus cuatro entradas principales, durante el gobierno del general Francisco Cantón Rosado. La fuente de La Mestiza se localiza en la parte central del parque y es el sitio idóneo para tomarse la foto del recuerdo, al estar en la bella ciudad colonial de Valladolid. Vistiendo orgullosamente el máximo atuendo regional yucateco, sosteniendo un cántaro del cual fluye agua y teniendo siempre al frente a la majestuosa Iglesia de San Servacio. La Mestiza fue construida en 1924 por el escultor Manuel Cachón Cimá, por encargo de un distinguido vallisoletano que en ese tiempo era gobernador, don José María Iturralde y Traconis.