Летом 1952 года в Новокузнецке был основан Дворец культуры названный в честь XIX Партийного съезда. Замысел постройки был рассмотрен и утвержден на собрании рабочих шахт в 1949 году. Стройку финансировал главный фонд шахты «Байдаевская».
Основание Дворца культуры стало ярким событием в истории города. Позже несколько лет происходила реконструкция помещений. После нее Дворец культуры перешел в ведомство города.
Строение выглядит весьма впечатляюще. Оно очень выделяется среди остальных домов улицы. Двухэтажное строение имеет широкий парадных вход и украшен массивными колонами, вытянутыми до самой крыши. Стены и окна дома радуют глаз белоснежными сводами и выступами, исполненные в виде античных чаш.