По словам архитекторов, здание мечети является уникальным - купол мечети с полумесяцем высотой 54 метра - единственный в Казахстане сконструирован в виде шанырака (верхняя часть юрты). Четыре минарета мечети, каждый высотой по 63 метра являются самыми высокими в Казахстане.Строительство мечети осуществлялось за счет спонсорской помощи предприятий и организаций области и пожертвований граждан.В августе 2000 года строительство мечети посетил президент РК Н. Назарбаев, который осуществил закладку первого кирпича первого минарета мечети.В 1999 году в Павлодаре был построен кафедральный Благовещенский собор, а в начале августа этого года состоялось открытие первой в области синагоги.