Il existe de nombreuses théories entourant les origines des pâtes spaghetti, mais la théorie la plus plausible est qu'elle a été inventée entre 1000 et 1100 après JC sur l'île italienne de Sicile. Un manuscrit appelé le Livre de Roger a été achevé en 1154 et il a détaillé, entre autres, l'opération à grande échelle de ce qui semblait être la fabrication de pâtes à spaghetti dans la ville sicilienne de Trabia.
Le Livre de Roger a été écrit par un chroniqueur de la cour arabe nommé Abu Abdullah Mohammed al Idrisi et il contenait une étude géographique de la Sicile du XIIe siècle. L'une des observations du livre était que la ville de Trabia fabriquait un produit alimentaire semblable à des pâtes à base de blé dur et formé en longs brins.
Selon les écrits d'Idrisi, la ville fabriquait ce qui pourrait être en fait des spaghettis en grandes quantités pour être exportés en dehors de la Sicile, ce qui indique que les pâtes ressemblant à des spaghettis étaient inconnues en dehors de la Sicile avant cette période.
La théorie la plus populaire sur l'invention des spaghettis est celle qui implique le célèbre explorateur Marco Polo. Selon la légende, Marco Polo a rencontré des nouilles lors d'un de ses voyages en Chine et a rapporté la recette avec lui à Venise. Cette théorie, cependant, a été démystifiée par les historiens et le Livre de Roger a été achevé un siècle avant même la naissance de Marco Polo.