おそらくポルトガルの菓子の中で最も有名なものは、19世紀初頭にリスボン同名の地区でPastéis de Belémとして知られていたパステル・デ・ナタであろう。このレシピがいつどこで初めて作られたかは不明である。 軍事宗教キリスト騎士団の修道士たちは、少なくとも14世紀初頭から同じ場所の教会に住み、航海中の船員に援助を提供していた。