Henri le Navigateur se tient à la pointe de la proue, un modèle de navire à la main, et derrière lui, de chaque côté des pans inclinés, des rangées de monarques, d’explorateurs, de cartographes, d’artistes, de scientifiques et de missionnaires se penchent vers le large.

La première version était une structure provisoire d’acier et de ciment ornée de figures en plâtre, conçue par l’architecte José Ângelo Cottinelli Telmo et le sculpteur Leopoldo de Almeida pour l’Exposition du monde portugais de 1940 ; elle a été démolie en 1943. Le monument définitif a été construit entre 1958 et 1960, en ciment revêtu de pierre rosée de Leiria, avec des statues taillées dans le calcaire de Sintra, à une échelle plus grande que l’original, pour marquer les cinq siècles de la mort d’Henri le Navigateur ; il a été inauguré le 9 août 1960. Son image idéalisée des voyages reflète la vision de l’Estado Novo d’António de Oliveira Salazar.

Devant le monument, une rose des vents géante de 50 mètres de diamètre est incrustée dans le pavage, en différentes sortes de calcaire ; c’est un don du gouvernement sud-africain, dessiné par Cristino da Silva. En son centre se trouve une carte du monde de 14 mètres de large retraçant les routes des caraques et des caravelles portugaises. Du côté de la terre, des inscriptions métalliques de part et d’autre des escaliers dédient le monument à l’infant Henri et aux Portugais qui ont découvert les chemins de la mer, ainsi qu’à son cinquième centenaire, 1460–1960.

Depuis 1985, l’intérieur est ouvert comme centre culturel, avec un auditorium et des salles d’exposition sur plusieurs niveaux. Un ascenseur ou une montée de 267 marches mène au sommet, d’où l’on domine le Tage et le quartier de Belém, avec le monastère des Hiéronymites et la tour de Belém, le monastère se trouvant de l’autre côté de l’Avenida de Brasília.