Los orígenes de la ciudad son obscuros, así como la fecha precisa de su incorporación al Reino de Macedonia: la epigrafía local sugiere que Pela, en el , era un establecimiento mixto greco-bárbaro, y como él existían varios en la llanura central macedonia alrededor del Golfo Termaico (Icnas, Calestra, Sindo y Terma).