Този емблематичен десерт е бил създаден през 18-ти век от католически монаси в манастира Jeronimos в Лисабон. След затварянето му рецептата купува съседната захарна фабрика. През 1837 година собствениците на фабриката откриват свой бизнес – Fábrica de Pastéis de Belém, където Pastéis de nata се произвежда и до днес.