Павлодар қаласы Ертіс әскери бөлімінің форпостыларының бірі ретінде 18 ғасырдың басында пайда болған ескі қала. Халық өсиеті бізге қазіргі Павлодар орналасқан орында XVIII ғасырға дейін тайпалардың көшіп-қонғанын жеткізді, оның ішінде қазақтар да жазғы уақытта өз киіз үйлерін орнатқан. Бірақ киіз үй қонысының атауы болмағандықтан ол еш картада белгіленбеген. 1720 жылы қазіргі Павлодардың орнында Ертіс бекініс аймағының бірі ретінде Коряковск форпостын қалаған кезде ландшафт аталған түрде болуы мүмкін. «... Ертістегі осы форпоста адам көбірек, мұндағы құрылымы да жақсырақ. Мұндағы форпост орналасқан биік және ашық қыр дала, өзенде орналасқан көз тартымды аралдары бар алқап оған одан да жақсы көрік береді...», деп 1770 жылы саяхатшы П.С. Паллас жазған. 1861 жылы жергілікті көпестердің райы бойынша станица қала мәртебесіне айналып, оған нәресте князь Павелдің құрметіне Павлодар атауы берілген. Қаланың қолайлы жерде орналасуы, мекеннің болуы, тұз өндірісі – осының барлығы қаланың тез өсіп-өркендеуіне әкелді. Шөл даланы сату жақсы дамыды. Көпестілік, қаланың орын алуы оған жаңа сипат берді, көптеген ағаш үйлер, мешіт, шіркеу пайда болды. Бұл ғимараттар қазіргі уақытқа дейін қаланың ескі бөлігін әшкерелеп тұр. Қала мәртебесін алған соң шамамен 100 жылдан кейін тың игеру жылдары Павлодар өзінің қарқынды дамуына келді. Қаланың өнеркәсіп орталығына айналуы Павлодар қаласында Трактор және Алюминий зауыттарының құрылысымен байланысты. Бүгін Павлодар Қазақстанның өндірістік орталықтарының бірі ретінде Павлодар облысының орталығы болып табылады.