Λέγεται ότι η παράδοση του σουβλάκι ξεκίνησε στη Μεσσηνία, με βάση κεραμικό αγγείο που βρέθηκε στην κουζίνα του παλατιού του Νέστορα, που χρονολογείται γύρω στο 1300 π.Χ. Πιστεύεται ότι τα κομμάτια του αρνιού, του κατσικιού και του βοείου κρέατος ήταν σουβλισμένα και ψημένα μέσα σε αυτό το κεραμικό αγγείο πάνω από ανοιχτή φωτιά και στη συνέχεια σερβίρονταν σε επισκέπτες και ξένους που αναζητούσαν καταφύγιο.