Orecchiette stammer egentlig ikke fra Puglia, men sannsynligvis fra Provence. Her ble det allerede i middelalderen produsert en lignende pastatype med durumhvete. Denne typen pasta var tykkere, og hadde fått en trykk med tommelen i midten. Orecchiette ble brukt på sjøreiser, og kom til Puglia på tolvhundretallet da Sør-Italia var dominert av det franske Angevin-dynastiet.