Minnesmerke ble utformet i 1939 av den portugisiske arkitekten José Ângelo Cottinelli Telmo og skulptøren Leopoldo de Almeida, som et midlertidig landemerke under den verdensutstilling som fant sted i byen i 1940. Da feiret Portugal 800 år siden landets tiilblivelse og 300 år siden frigjøringen fra Spania. Monumentet representerte en romantisert versjon av det portugisiske oppdagelsers tid, en idyllisering som var typisk for António de Oliveira Salazars Estado Novo-regime.