એક દંતકથા અનુસાર, કેનોલીનો જન્મ કાલ્ટાનીસેટ્ટામાં થયો હશે, "કાલ્ટ અલ નિસા" એક શબ્દ જેનો અરબીમાં અર્થ થાય છે "સ્ત્રીઓનો કિલ્લો", તે સમયે સારાસેન એમિર્સના અસંખ્ય હેરેમની બેઠક. આજના સિસિલિયન કેનોલો તેથી પ્રાચીન મૂળ છે, ભલે સદીઓથી તે વિવિધ પરિવર્તનોમાંથી પસાર થયું હોય, અને તેના પૂર્વજ કેળાના આકારમાં મીઠાઈ હોઈ શકે છે, જે રિકોટા, બદામ અને મધથી ભરપૂર છે.સૌથી અધિકૃત પૂર્વધારણા એ હશે કે અમીરના મનપસંદ, સમય પસાર કરવા માટે, સ્વાદિષ્ટ વાનગીઓ, ખાસ કરીને મીઠાઈઓ તૈયાર કરવામાં પોતાને સમર્પિત કરે છે અને ઘણા રાંધણ પ્રયોગોમાંના એકમાં તેઓએ કેનોલીની "શોધ" કરી હતી, જે સુલતાનનો સ્પષ્ટ સંકેત છે. .જો કે અન્ય એક સ્ત્રોતે જણાવ્યું કે કેનોલી પ્રથમ વખત કેલ્ટાનીસેટ્ટા નજીકના કોન્વેન્ટમાં તૈયાર કરવામાં આવી હતી.એવું કહેવાય છે કે કાર્નિવલના પ્રસંગે સાધ્વીઓએ રિકોટા અને ખાંડની ક્રીમથી ભરેલી અને ચોકલેટના ટુકડા અને સમારેલી બદામ (કુકુઝાટા) વડે સમૃદ્ધ રેપર ("સ્કોર્સિયા") દ્વારા રચાયેલી મીઠાઈની "શોધ" કરી હતી.સાધ્વીઓ હોય કે ઉપપત્નીઓ, "આ સ્ત્રીઓ, પવિત્રતાના વ્રત દ્વારા અલગ બનાવવામાં આવી હતી, જ્યારે ભવ્ય મીઠાઈ દ્વારા ઓફર કરવામાં આવતા સ્વૈચ્છિક આનંદનો સામનો કરવો પડ્યો ત્યારે તેમના હૃદયમાં કદાચ એટલી અલગ ન હતી".અમે ચોક્કસપણે જાણીએ છીએ કે તેના મૂળ સિસિલીમાં આરબ વર્ચસ્વ (827 થી 1091 સુધી) થી છે.