When many recipes ... 19th century. Cannoli originated in Sicily, and they've always consisted of a signature tube-shaped pastry case that gets fried up and filled with a sweet cream.