Kral John II döneminde, kulenin tam olarak bulunduğu yerde bir savunma hattı vardı. Daha sonra, halefi Kral I. Manuel, kalıcı bir kule inşa etmenin su üzerinde bir gemi bulundurmaktan daha uygun olacağına inandı. Belém Kulesi'nin inşası bu şekilde başladı. Geminin birden fazla topu vardır ve bu yapı 16. yüzyılda taş bir surla değiştirilmiştir.










