Os pastéis de nata têm a sua origem na Igreja Católica, quem diria isso? A receita chama-se Pastéis de Belém, e já era feita antes do século XVIII por monges católicos no Mosteiro de Santa Maria de Belém, em Lisboa.
Por causa de suas roupas engomadas naquela época, conventos e mosteiros usavam grandes quantidades de clara de ovo para os hábitos religiosos. Então, o que eles deveriam fazer com todas as gemas?
Era bastante comum os mosteiros em Portugal usarem as sobras de gemas para fazer bolos e pastéis, resultando na proliferação de receitas de doces em todo o país até hoje.
Com a dissolução das ordens religiosas e o fechamento dos mosteiros como resultado da Revolução de 1820, os monges começaram a vender pastéis de nata em uma refinaria de açúcar próxima para gerar receita. Em 1834, o mosteiro foi encerrado e a receita vendida à refinaria de açúcar, cujos proprietários em 1837 abriram a Fábrica de Pastéis de Belém. Os descendentes ainda são donos do negócio até hoje.
Desde a abertura da Fábrica de Pastéis de Belém, a receita original que inspirou as variedades de pastel de nata está guardada numa sala secreta. A Fábrica de Pastéis de Belém é, por isso, o único local do mundo que produz a pastelaria original que inspirou muitas variações vulgarmente conhecidas como "pastéis de nata"; a loja está localizada a apenas três minutos a pé do Mosteiro dos Jerónimos.
A loja oferece serviços de take-away e sit-in e vende uma quantidade surpreendente de 20.000 pastéis por dia.
Em 2009 , o The Guardian listou os pastéis de Belém como uma das 50 "melhores coisas para comer" do mundo. Em 2011, após o resultado de uma votação pública, a pastelaria foi anunciada como uma das Sete Maravilhas da Gastronomia de Portugal, consolidando-a ainda mais como um dos pratos nacionais mais populares do país.