Es wird angenommen, dass Magdalenas ursprünglich aus Aragón, der nördlichen Region Spaniens, stammen. Es war traditionell eine süße Leckerei, die nur an Feiertagen und zu besonderen Anlässen serviert wurde.