I 1837 begynte munker i Hieronymittklosteret i Belém å selge pastéis for å få inntekter til å forsørge seg selv. På den tiden var Belém ikke en del av Lisboa men dampbåter tok turister fra Lisboa til Belém. Hieronymittklosteret og Belémtårnet tiltrakk seg etter hvert utallige turister og disse hjalp til med å spre pastéls de Belém utover i verden.