एक किंवदंती के अनुसार, कैनोली का जन्म कैल्टानिसेटा में हुआ होगा, "कल्ट एल निसा" एक शब्द जिसका अरबी में अर्थ है "महिलाओं का महल", उन दिनों सारासेन अमीरों के कई हरमों की सीट थी। आज का सिसिली कैनोलो इसलिए होगा इसकी उत्पत्ति प्राचीन है, भले ही सदियों से इसमें विभिन्न परिवर्तन हुए हों, और इसका पूर्वज केले के आकार का केक रहा होगा, जो रिकोटा, बादाम और शहद से भरा हुआ था।सबसे अधिक मान्यता प्राप्त परिकल्पना यह होगी कि अमीर के पसंदीदा, समय गुजारने के लिए, खुद को स्वादिष्ट व्यंजनों, विशेष रूप से मिठाइयों की तैयारी के लिए समर्पित करते थे और कई पाक प्रयोगों में से एक में उन्होंने कैनोली का "आविष्कार" किया, जो कि सुल्तान की ओर एक स्पष्ट संकेत था। .हालाँकि, एक अन्य स्रोत ने बताया कि कैनोली पहली बार कैल्टानिसेटा के पास एक कॉन्वेंट में तैयार की गई थी।ऐसा कहा जाता है कि कार्निवल के अवसर पर ननों ने एक मिठाई का "आविष्कार" किया, जो एक रैपर ("स्कॉर्सिया") द्वारा बनाई गई थी, जो रिकोटा और चीनी की क्रीम से भरी हुई थी और चॉकलेट और कटे हुए बादाम (कुकुज़ाटा) के टुकड़ों से समृद्ध थी।चाहे नन हों या रखैलें, "शुद्धता के व्रत से अलग बनी ये महिलाएं, शानदार मिठाई द्वारा पेश किए गए कामुक आनंद का सामना करते समय शायद अपने दिलों में इतनी अलग नहीं थीं"।हम निश्चित रूप से जानते हैं कि इसकी जड़ें सिसिली में अरब प्रभुत्व (827 से 1091 तक) तक हैं।