Heinrich der Seefahrer steht mit einem Schiffsmodell in der Hand an der Bugspitze, und hinter ihm neigen sich auf beiden schrägen Seiten Reihen von Monarchen, Entdeckern, Kartografen, Künstlern, Wissenschaftlern und Missionaren dem offenen Wasser entgegen.

Die erste Fassung war ein provisorischer Bau aus Stahl und Zement mit Gipsfiguren, entworfen vom Architekten José Ângelo Cottinelli Telmo und dem Bildhauer Leopoldo de Almeida für die Portugiesische Weltausstellung von 1940; bis 1943 wurde er wieder abgerissen. Das dauerhafte Denkmal entstand zwischen 1958 und 1960 aus Zement, verkleidet mit rosafarbenem Stein aus Leiria, mit Statuen aus Kalkstein aus Sintra und in größerem Maßstab als das Original, zum 500. Todestag Heinrichs des Seefahrers; eingeweiht wurde es am 9. August 1960. Sein idealisiertes Bild der Seefahrten spiegelt die Sichtweise des Estado Novo von António de Oliveira Salazar wider.

Vor dem Denkmal ist eine riesige Windrose von 50 Metern Durchmesser aus verschiedenen Kalksteinsorten ins Pflaster eingelassen, ein Geschenk der südafrikanischen Regierung nach einem Entwurf von Cristino da Silva. In ihrer Mitte liegt eine 14 Meter breite Weltkarte mit den Routen portugiesischer Karracken und Karavellen. Auf der Landseite widmen Metallinschriften zu beiden Seiten der Treppe das Denkmal Prinz Heinrich und den Portugiesen, die die Wege des Meeres entdeckten, sowie seinem 500. Jubiläum, 1460–1960.

Seit 1985 ist das Innere als Kulturzentrum zugänglich, mit einem Auditorium und Ausstellungsräumen auf mehreren Ebenen. Ein Aufzug oder 267 Stufen führen hinauf zur Spitze, die über den Tejo und den Stadtteil Belém blickt, mit dem Hieronymitenkloster und dem Torre de Belém; das Kloster steht jenseits der Avenida de Brasília.