Por otro lado, en los entornos del parque encontramos también zonas de interés arqueológico, en la calle San Nicolás número tres se encuentra el yacimiento de las piletas de salazón romanas de Iulia Traducta, en el Hotel Cristina se encuentran los restos de una antigua mezquita del siglo IX y restos de la torres de flanqueo de la Villa Vieja en la cercana Huerta del Carmen.