Konon pastéis de natas diciptakan sebelum abad ke-18 oleh biarawan Katolik di Biara Jerónimos (bahasa Portugis: Mosteiro dos Jerónimos) Belém, Lisboa. Casa Pastéis de Belém di Lisboa adalah tempat pertama di luar biara yang menjual pencuci mulut berkrim setelah biara ini ditutup.