Когда появилась первая молельня доподлинно неизвестно, в середине XV века принц Энрике Мореплаватель перестроил её в часовню Санта Мария де Белем монашеского ордена Христа. Бесстрашные рыцари этого ордена отправлялись вместе с матросами к берегам Африки. Именно в этой часовне провели ночь в молитвах Васко да Гама и его команда накануне своей экспедиции в Индию. 8 июля 1497 года армада торжественно вышла из Лиссабона.