Генрих Мореплаватель стоит на самом носу с моделью корабля в руках, а позади него по обоим скатам вереницы монархов, исследователей, картографов, художников, учёных и миссионеров подаются вперёд, к открытой воде.

Первый вариант был временным сооружением из стали и цемента с гипсовыми фигурами; его спроектировали архитектор José Ângelo Cottinelli Telmo и скульптор Leopoldo de Almeida для Португальской всемирной выставки 1940 года, а к 1943 году его снесли. Постоянный памятник был построен в 1958–1960 годах из цемента, облицованного розоватым камнем из Лейрии, со статуями из известняка из Синтры, в большем масштабе, чем оригинал, к пятисотлетию со дня смерти Генриха Мореплавателя; он был открыт 9 августа 1960 года. Его идеализированная картина плаваний отражает взгляды «Нового государства» (Estado Novo) Антониу ди Оливейры Салазара.

Перед памятником в мостовую вделана гигантская роза ветров диаметром 50 метров, выложенная разными видами известняка, — подарок правительства Южной Африки по проекту Cristino da Silva. В её центре находится карта мира шириной 14 метров, показывающая маршруты португальских каррак и каравелл. Со стороны суши металлические надписи по обе стороны лестницы посвящают памятник принцу Генриху и португальцам, открывшим морские пути, а также его пятисотлетию, 1460–1960.

С 1985 года внутри открыт культурный центр с аудиторией и залами для выставок на нескольких уровнях. Лифт или подъём по 267 ступеням ведёт на верх памятника, откуда открывается вид на Тежу и район Белен, включая монастырь Жеронимуш и башню Белен; монастырь стоит по другую сторону проспекта Avenida de Brasília.