Според една от легендите раждането на каноли е станало в Калтанисета, "Калт Ел Ниса", което на арабски означава "Замъкът на жените", по онова време седалище на многобройни хареми на сарацински емири.Следователно днешното сицилианско каноли има древен произход, макар и да е претърпяло няколко трансформации през вековете, а неговият прародител може би е бил сладкиш с форма на банан, пълнен със сирене рикота, бадеми и мед.Най-акредитираната хипотеза е, че любимите хора на емира, за да прекарват времето си, са се отдавали на приготвянето на вкусни ястия, по-специално сладкиши, и в един от многобройните си кулинарни експерименти са "измислили" каноло, което е очевидна алюзия за "подаръците" на султана.Друг източник обаче разказва, че за първи път каноли са били приготвени в манастир също близо до Калтанисета.Твърди се, че по случай карнавала монахините "измислили" сладкиш, състоящ се от обвивка ("scorcia"), пълна с крем от рикота и захар и обогатена с шоколадови парченца и бадемови гранули (cucuzzata).Независимо дали са били монахини или наложници, "тези жени, които са се отличавали от другите поради обета си за целомъдрие, вероятно не са били толкова различни в сърцата си, когато са се сблъсквали със сладострастното удоволствие, предлагано от великолепната торта".Със сигурност знаем, че корените на този сладкиш водят началото си от времето на арабското господство в Сицилия (от 827 до 1091 г.).