Město na severovýchodě Kazachstánu leží na řece Irtyš, přibližně 450 km od Nur-Sultanu. Ačkoliv se Pavlodar nachází mimo obvyklé turistické trasy, najdete zde zajímavou křesťanskou i islámskou architekturu. Hlavním náboženským chrámem Pavlodaru je pravoslavná Blagověščenská katedrála, jedna z nejhezčích v celém Kazachstánu. Katedrála je novým dílem, postaveným teprve v 90. letech 20. století. Oko návštěvníka zaujme především sedm pozlacených věží, ozdobených kříži, jeho sluch pak devět různě velikých zvonů, umístěných ve zvonici katedrály. Nejzajímavějším prvkem interiéru je bezesporu osm metrů vysoká ikonostáze s 54 obrázky svatých a biblickými výjevy. Ve městě se nachází i několik mešit, z nichž za zmínku stojí zejména extravagantní budova mešity Máshhúr Júsip, která pojme až 1500 věřících.
