Павлодар возник в XVIII веке как Коряковский форпост на Иртыше, связанный с охраной линий и соляными промыслами. В 1861 году поселение получило имя Павлодар в честь великого князя Павла Александровича, а затем стало торговым и речным центром степного края. Иртыш определял перевозки, снабжение и положение города задолго до появления современной промышленности. В XX веке рядом развивались энергетика, машиностроение и угледобывающий комплекс Экибастуза, изменившие экономику всей области. При этом городская среда сохранила прогулочную связь с рекой, зелёные улицы и здания разных эпох. Мечеть Машхур Жусупа стала современным архитектурным ориентиром, а музеи напоминают о научной и просветительской традиции региона. Баянаул в историческом и природном смысле относится к области, а не к Павлодару: поездка туда показывает другое лицо региона, с гранитными сопками и озёрами.