El edifício primitivo del Patrón de los Descubrimientos que Cottinelli Telmo esbozó y Leitão de Barros y Leopoldo de Almeida dieron forma mental y plástica, se ha levantado en 1940 en ocasión de la Exposición del Mundo portugués.

Originalmente, era constituído, en su parte arquitectónica, por una leve estructura de hierro y cemento, siendo en estaño la composicion escultórica formada por 33 fíguras, teniendo como fígura máxima el Infante D. Henrique.

En Belém, se volvió a levantar el Patrón de los Descubrimientos en cemento revestido de piedra rosa de Leiria, en el transcurso de las Commemoraciones del 5º centenario de la Muerte del Infante D. Henrique.

El monumento fué inaugurado el 9 de Agosto de 1960. En 1985, el Patrón fué objeto de obras que permitieron el acceso del público al mirador, auditorio y a dos salas de exposiciones.

Posteriormente, la República de África del sur ofreció para decoración del terreno de acceso, una rosa de los vientos con 50 metros de diámetro, ejecutada en mármoles de varios tipos, conteniendo un planisferio de 14m. Naos y caravelas encastradas marcan las principales rutas de los Descubrimientos portugueses. La autoría del diseño es del arquitecto Cristino da Silva.