Здание, в котором уже на протяжении нескольких десятков лет находится Павлодарский драматический театр имени Чехова, было возведено в девяностых годах позапрошлого века. Оно включало в себя два корпуса, которые соединялись друг с другом посредством каменных ворот.
Первоначально это здание было своего рода торговым центром, в котором размещались магазины братьев Баландиных и купца Сурикова. После прихода советской власти магазины были закрыты, и в двадцатом году прошлого века здесь начал функционировать кинотеатр «Ударник», переименованный в 1969 году в «Пионер». Лишь в восьмидесятых годах прошлого столетия здание перешло в распоряжение Павлодарского театра драмы имени А. П. Чехова, который был основан после окончания Великой Отечественной войны – в сентябре 1945 года.
Репертуар театра включает в себя около трех десятков разножанровых спектаклей, а в течение года здесь ставится свыше полутора сотен спектаклей, из которых до десяти – новые.
В здании театра оборудовано два зрительских зала: вместимость большого составляет 404 зрителя, малого – 112 зрителей. Годовая посещаемость превышает 30 тысяч человек.