Under kong Johan II var det en forsvarslinje på nøyaktig samme sted som tårnet står i dag. Senere mente hans etterfølger, kong Manuel I, at det ville være mer lønnsomt å bygge et permanent tårn enn å ha et skip på vannet. Slik begynte byggingen av Belémtårnet. Skipet har flere kanoner, og denne strukturen ble erstattet med et festningsverk i stein på 1500-tallet.










