Впервые название Пеллы прозвучало у Геродота при описании похода персидского царя Ксеркса на Грецию в 480 году до н. э.; Геродот назвал Пеллу городом, расположенным в области Боттиея, населённой племенем .