Het terrein van 7,5 ha behoorde in de 18e en 19e eeuw bij een boerderij aan de rand van stad en stond bekend als de Quinta do Provedor dos Armazéns. Op het terrein stond een gebouw, een boomgaard, een wijngaard, een groentetuin en er werden granen verbouwd. In 1861 werd het terrein aangekocht door Eugénio de Almeida, adviseur van de regering. Er werd een neoclassistisch paleis gebouwd en een grote tuin aangelegd. Het laatste is ontworpen door Jacob Weiss, een Zwitserse tuinier getraind in de Franse stijl. Het park kreeg de naam Santa Gertrudes. Na het overlijden van de eigenaar verkocht zijn vrouw het park aan een dierentuin. Die functie behield het park vervolgens 10 jaar. In die tijd werd het een ontmoetingsplek voor de lokale mensen. Begin 20e eeuw werd een paardenrenbaan toegevoegd en in 1943 werd deze plek het kermisterrein van de stad. Hier kwamen de mensen bijeen voor muziek, theater, dans, eten en drinken. De Calouste Gulbenkian Foundation was zeer gecharmeerd van deze plek, juist door de historie waar natuur, cultuur en mensen elkaar al zo lang troffen. Dat gebruik moest in hun ogen worden doorgezet.