Există multe teorii care înconjoară originile pastelor spaghete, dar cea mai plauzibilă teorie este că a fost inventată între 1000 și 1100 d. Hr. pe insula italiană Sicilia. Un manuscript numit Cartea Roger a fost finalizat în 1154 și detaliază, printre altele, operațiunile pe scară largă ale producției de paste făinoase din spania din Trabia.
Cartea lui Roger a fost scrisă de un cronicar de curte arabă pe nume Abu Abdullah Mohammed al Idrisi și conținea un studiu geografic al Siciliei din secolul al XII-lea. Una dintre observațiile din carte a fost că orașul Trabia a fabricat un produs alimentar asemănător pastelor făcute din grâu tare și format în fire lungi.
Potrivit scrierilor lui Idrisi, orașul a produs ceea ce ar putea fi de fapt spaghete în cantități mari pentru a fi exportate în afara Siciliei, indicând faptul că pastele de spaghete nu au fost descoperite în afara Siciliei înainte de această perioadă.
Teoria cea mai populară despre invenția spaghetelor este cea care implică celebrul explorator Marco Polo. Potrivit legendei, Marco Polo a întâlnit fidea în timpul unei călătorii sale în China și a luat rețeta cu el înapoi la Veneția. Această teorie, totuși, a fost dezvăluită de istorici, iar Cartea lui Roger a fost încheiată cu un secol înainte, chiar înainte de a se naște Marco Polo.