Este parque se encuentra en el lugar conocido como el "Descampado de Guadalupe", el cual servía como campo de tiro del Baluarte de San José (demolido). Su construcción tuvo lugar durante el Gobierno Municipal del Lic. Eduardo J. Lavalle Urbina, en el año de 1940, con el propósito de celebrar los 400 años de la fundación de la ciudad de Campeche. La obra incluyó el levantamiento de una glorieta central destinada a un monumento ornamental, además se enmarcaron los prados, se fabricaron candelabros, etc., y fue el día 4 de octubre de 1940, durante los festejos de la fundación de San Francisco de Campeche, cuando el Gobernador del Estado, Dr. Héctor Pérez Martínez, lo declara formalmente inaugurado con el nombre de "IV Centenario". Sin embargo esta obra fue abierta sin estar completamente concluida, pues el presupuesto tasado en $10,000.00 pesos fue insuficiente y no pudo colocarse el monumento conmemorativo a los 400 años. La construcción del Parque del IV Centenario se concluyó al año siguiente con la colocación de dicho monumento, la pavimentación de las calles adyacentes y la ampliación del alumbrado para un mayor lucimiento. Aledaño al parque se pueden observar los Portales de San Martín, un lugar muy típico donde cada noche abren sus puertas exquisitos restaurantes tipo "cenaduría", que sirven antojitos típicos de la región entre otros platillos.