Legend has it that Mahalabia owes its origin to Persia, all the way back to the 7th century during the Umayyad Dynasty. There was this Arab general called al-Muhallab ibn Abi Sufra. He had a Persian cook who served him the most delicious Persian milk pudding.