Одна из легенд о происхождении теста катаифи гласит, что оно было случайно изобретено в XV веке в Ливане. 2 По преданию, женщина пекла лепёшки на раскалённой печи. 3 Разлив немного молока поверх теста, женщина заметила, что тесто изменилось. 3 Она решила разбавить тесто и в итоге получила катаифи. 3 Женщина добавила в тесто щербет и сыр и угостила соседей. 3
Ещё одна версия предполагает, что тесто зародилось в Египте и было разработано для того, чтобы помочь утолить голод во время религиозного праздника. 1
Также существует предположение, что первое упоминание о катаифи относится к эпохе Древнего Египта: похожее по составу тесто использовалось для приготовления угощений во время массовых праздников. 2