El parque fue inaugurado el 1 de mayo de 1926 (98 años) y toma su nombre del famoso teniente coronel Narciso Mendoza.En la administración de Cantu Rosas (1975~1977), se construyó la actual Biblioteca pública "Fidel Cuellar" Durante la administración del Ing. Arturo Cortés Villada (1990~1992), se realizó una remodelación del parque, instalándose una malla ciclónica alrededor del parque para la protección de la gente, especialmente por el relativamente intenso tránsito de la calle González.En el pasado existía una plancha de concreto que se usaba para juegos, kermeses y bailes para la población.Desafortunadamente y debido en parte al crecimiento demográfico, el parque es bastante diferente de lo que era por ejemplo en los 70's, en ese tiempo el parque se encontraba adornado de abundantes isletas plantas con flores de diferentes clases como grandes rosales y margaritas por lo que encontrabas abundantes mariposas y abejas disfrutando de su néctar.1-Archivo General del Municipio de Nuevo Laredo (Omar Serna Mares) Mis Recuerdos: Autor Gilberto Rogelio Salinas Guzmán
Entrada principal al Parque Mendoza (visto desde la calle Dr Mier)
