O parque ocupa os terrenos da Cidadela construída por Filipe V para dominar a cidade depois da Guerra de Sucessão Espanhola, no século XVIII.