एका पौराणिक कथेनुसार, कॅनोलीचा जन्म कॅल्टनिसेट्टा येथे झाला असता, "काल्ट एल निसा" हा शब्द ज्याचा अरबी अर्थ "स्त्रियांचा किल्ला" असा होतो, त्या काळात सारासेन अमीरांच्या असंख्य हॅरेमचे आसन होते. त्यामुळे आजचे सिसिलियन कॅनोलो प्राचीन उत्पत्ती आहे, जरी शतकानुशतके त्यात विविध परिवर्तन झाले असले तरीही, आणि त्याचा पूर्वज केळीच्या आकाराचा केक असू शकतो, रिकोटा, बदाम आणि मधाने भरलेला असू शकतो.सर्वात मान्यताप्राप्त गृहितक असा असेल की अमीरच्या आवडीनिवडींनी, वेळ घालवण्यासाठी, स्वादिष्ट पदार्थ, विशेषत: मिठाई तयार करण्यात स्वतःला झोकून दिले आणि अनेक पाककृती प्रयोगांपैकी एका प्रयोगात त्यांनी कॅनोलीचा "शोध" लावला, जो सुलतानचा स्पष्ट संकेत आहे. .दुसर्या स्त्रोताने, तथापि, कॅलटानिसेटा जवळील कॉन्व्हेंटमध्ये कॅनोली प्रथमच तयार केली गेली होती.असे म्हटले जाते की कार्निव्हलच्या निमित्ताने नन्सनी रिकोटा आणि साखरेच्या क्रीमने भरलेल्या आणि चॉकलेटचे तुकडे आणि चिरलेल्या बदामांनी (कुकुझाटा) रॅपर ("स्कोरसिया") बनवलेल्या मिठाईचा "शोध" लावला.नन असो वा उपपत्नी, "या स्त्रिया, पवित्रतेच्या व्रताने वेगळ्या बनवलेल्या, भव्य मिष्टान्नाने देऊ केलेल्या ऐच्छिक आनंदाचा सामना करताना त्यांच्या हृदयात कदाचित इतके वेगळे नव्हते".आम्हाला निश्चितपणे माहित आहे की त्याची मुळे सिसिलीमधील अरब वर्चस्वापासून (827 ते 1091 पर्यंत) आहेत.