Η πόλη ιδρύθηκε από τον Αρχέλαο Α' (413-399 π.Χ.) ή από τον Αμύντα Γ' για να γίνει η νέα πρωτεύουσα του Μακεδονικού κράτους αντί των Αιγών (Βεργίνα) . Η Πέλλα παρέμεινε πρωτεύουσα μέχρι την κατάλυση του Μακεδονικού κράτους από τους Ρωμαίους , οι οποίοι την λεηλάτησαν και μετέφεραν τους θησαυρούς της στη Ρώμη . Αργότερα η πόλη καταστράφηκε από σεισμό και στη συνέχεια ανοικοδομήθηκε . Περί το 180 μΧ ο Λουκιανός μας πληροφορεί ότι "είναι πια ασήμαντη και με λιγοστούς κατοίκους" .
Η παλαιότερη αναφορά που έχουμε για την Πέλλα είναι από τον Ηρόδοτο κατά την περιγραφή της
