Такое название городу дали солдаты Александра Македонского в честь Пеллы, родного города Александра. Но на самом деле до этого здесь уже несколько тысяч лет существовали сменяющие друг друга поселения людей.
Последние археологические находки показали, что тут существовала оседлая жизнь с эпохи палеолита, а со II тысячелетия до н. э. это уже был город. Древний Пихилу впервые упоминается в египетских текстах XIX в. до н. э. Видимо, наличие около города горячих целительных источников, как и на родине Александра, и навело его поклонников на мысль назвать его Пеллой. В 218 г. до н.э. Пеллу захватил Антиох III Великий и превратил в крупный эллинистический центр. К сожалению, от некогда цветущего и богатеющего на караванной торговле города мало что сохранилось.