Павлодар қаласының тарихы 1720 жылдан бастау алады. Осы уақытта Ертіс өзенінде Коряков форпосты пайда болады, бұл атауға ие болу себебі Коряков өзенінде табылған тұзға байланысты. 1838 жылы ол Коряков елді мекеніне айналады, ал 1861 жылдың сәуір айында Коряковка «Павлодар атты штаттан тыс қала» деген мәртебеге ие болады.200 жылдан астам кезең ішіндегі қала тарихында көптеген өзгерістер болып өтті. Қазіргі заманға сай, жасыл әрі әсем, ол Қазақстанның ең әдемі қалаларының біріне айналды. Бүгін Павлодар қаласы - Ертіс өзені жағасы жазығында, Қазақстан Республикасының солтүстік-шығысында орналасқан облыстағы ең үлкен қала болып саналады. Қаланың құрамына Ленин кенті, Мойылды, Павлодар ауылдары, Кенжекөл ауылдық округі сияқты елді мекендері кіреді. Қаланың аумағы 637,8 мың шаршы км. құрайды.
