Durante la guerra giudaica del 66 d.C., secondo quanto racconta lo storico Eusebio di Cesarea, a Pella trovarono rifugio i cristiani in fuga da Gerusalemme assieme al loro vescovo Simone. Questo porta a credere che già durante il I secolo la città vide nascere e svilupparsi una fiorente comunità cristiana. Nel II secolo Pella diede i natali all'apologeta cristiano Aristone, autore del "Dialogo di Giasone e Papisco", il primo libro cristiano scritto in forma di dialogo.