Η Ποτίδαια ήταν ήταν αρχαία δωρική πόλη του Θερμαΐκού Κόλπου στη Μακεδονία που ιδρύθηκε από Κορίνθιους αποίκους γύρω στο 600 π.Χ., όπως σημειώνει ο Θουκυδίδης, και ίσως επί εποχής του Περιάνδρου, στα δυτικά της Χαλκιδικής, που τότε ανήκε στην ευρύτερη περιοχή της Θράκης. Η Ποτίδαια εμπορευόταν κυρίως με τη Μακεδονία.
Το 479 π.Χ. πολιορκήθηκε από τον Αρτάβαζο που ηγούνταν μεγάλης στρατιάς και συνόδευε τον Ξέρξη, τον οποίον όμως η πόλη απέκρουσε.
Τελικά, αργότερα υποχρεώθηκε να ενταχθεί στην ανίερη Αθηναϊκή Συμμαχία, ως υποτελής.
Ωστόσο, η Ποτίδαια συνέχισε να διατηρεί άριστες σχέσεις με την μητρόπολή της την Κόρινθο.
Το 432 π.Χ. η Ποτίδαια αποστάτησε από την Αθηναϊκή Συμμαχία, συμμαχώντας με την Κόρινθο και τον Περδίκα. Η αποστασία παρέσυρε και άλλες πόλεις με συνέπεια να αποτελέσει μια από τις αιτίες του Πελοποννησιακού πολέμου.
Το 430 π.Χ., μετά τη Μάχη της Ποτίδαιας, η πόλη αναγκάσθηκε να παραδοθεί λόγω λιμού που είχε ενσκήψει όπου κατά τον Θουκυδίδη οι κάτοικοι έφθασαν στο σημείο να τρώνε πτώματα.
Στο τέλος του Πελοποννησιακού Πολέμου η Ποτίδαια περιήλθε στον έλεγχο των Λακεδαιμόνιων, οπότε και συμμετείχε στο Κοινό των Χαλκιδέων.
Το 363 π.Χ. οι Αθηναίοι την ανακατέλαβαν αλλά το 356 π.Χ. αναγκάσθηκαν να την εγκαταλείψουν στον Φίλιππο, ο οποίος την κατέστρεψε και παραχώρησε τα εδάφη της στην Όλυνθο.
