Υπάρχουν πολλές ιστορίες για το παγωτό, όμως δεν μπορούν να δοθούν σίγουρες απαντήσεις στο ερώτημα αυτό, γιατί δεν υπάρχουν γραπτά κείμενα που να τεκμηριώνουν κάποια από τις ιστορίες.
Υπήρχε στην Αρχαία Κίνα, αφού οι Κινέζοι αυτοκράτορες είχαν αποθήκες με παγωτό. Λέγεται ότι ο Μάρκο Πόλο γυρίζοντας από ένα ταξίδι του, έφερε μία συνταγή για την παρασκευή ενός παγωτού από νερό (το σορμπέ).
