ある伝説によると、カンノーロの誕生は、アラビア語で「女性の城」を意味するカルタニセッタで、当時サラセン人の首長のハーレムが数多く置かれていた。したがって、現在のシチリアのカンノーロは、数世紀の間に何度か姿を変えたとはいえ、古い起源を持っており、その祖先は、リコッタチーズ、アーモンド、蜂蜜が入ったバナナ型の菓子だったのかもしれない。最も有力な仮説は、首長の寵愛を受けた人々が、時間をつぶすために美味しい料理、特にお菓子の調理に没頭し、その料理の実験の中でカンノーロを「発明」したというもので、これは明らかにスルタンの「贈り物」を暗示している。しかし、別の資料によると、カンノーロが最初に作られたのは、やはりカルタニッセッタの近くにある修道院であった。カーニバルの際に、修道女たちがリコッタと砂糖のクリームを包んで、チョコレートチップとアーモンドの粒（ククッツァータ）を入れたお菓子を「発明」したと言われているのだ。修道女であれ妾であれ、「貞操の誓いによって異質な存在となった彼女たちは、素晴らしいケーキがもたらす官能的な快楽を前にしても、おそらく心の中ではそう変わらなかっただろう」のである。そのルーツがアラブのシチリア支配（827年から1091年まで）にまで遡ることは確かである。
