Souvlaki is attested in Greece since antiquity and it was known with the name οβελίσκος? (obeliskos) dim. of όβελος (obelos), "spit".
mentioned amongst others in the works of Aristophanes, Xenophon, and Aristotle!
A meat and bread recipe which resembles the way pita souvlaki is served today, with pita bread was also attested by Athenaeus in The Deipnosophistis and called the plate kandaulos. However it is likely that the skewered meat, souvlaki-like recipe has existed as a favorite in ancient Greece since at least Archaic times, as the earliest references are attested in Homer.