Se construyó dentro del recinto del fuerte de Santa Clara, del que se conservan sus murallas perimetrales y el convento e iglesia de Santa Clara, aprovechados como dependencias para uso militar en el siglo XIX .
A partir del siglo XVI, en que sufre una profunda remodelación, la opulenta familia de los Ríos y Salcedos dispensaron por largo tiempo su favor a este convento, familia perteneciente a la Casa Condal de Gómara y que estableció aquí su enterramiento.
Se construyeron y reconstruyeron nuevas murallas generando un espacio interior en torno al convento.
El parque está delimitado por la muralla medieval, en parte reconstruida en el siglo XIX por el sur-oeste, mientras que el norte y este queda acotado por las nuevas tapias del fuerte y el convento de Santa Clara.
Mediante una serie de plataformas escalonadas se disponen los parterres en los que hay juegos infantiles, mesas y fuentes para uso lúdico.