Павлодарский Дворец культуры «Тракторостроителей» был открыт в ноябре 1977 года к 60-летию Октябрьской революции. В 1997 году дворец переименован во Дворец культуры. В 2008 году ему присвоено имя казахского акына Естая.

Дворец располагает большим зрительным залом на 1000 мест, малым актовым залом на 120 мест и различными служебными помещениями. Дворец оснащен современной световой и звуковой аппаратурой. В 2007 году дворец приобрел новый рояль европейского производства.

Сейчас во Дворце культуры им. Естая действуют 20 творческих организаций и клубных объединений, где занимаются более 800 человек разных возрастов.

Многие из них носят звание «Народный» и «Образцовый». Это - Народный хор русской песни им. А. Шиллера, Народный хор ветеранов войны и труда, Народный ансамбль «Сувенир», Народный оркестр казахских музыкальных инструментов, Народный казахский фольклорный ансамбль «Аль-Аки» и другие. Многие из этих коллективов существуют более 50 лет.

В стенах городского Дворца культуры имени Естая за год проходит до 300 областных и городских мероприятий.