Ведёт историю с 1894 года, когда местом культурного досуга стала церковь и церковно-приходская школа, известная среди жителей как «Церковка». Современный дворец по проекту члена-корреспондента Академии АрхитектурыархитектораЯ. А. Корнфельда построен в 1947—1955 году. Эскиз оформления фасадов разработан им в 1949 году. В плане дворца был предусмотрен дворцовый парк.
В 1970-е годы прошёл первый этап реконструкции в парке и дворце. В 1990-х годах был установлен детский городок и игровая зона.
1 апреля 1999 года дворец был передан на баланс ГУ «ДК железнодорожников Московской железной дороги в г. Брянске». В начале 2000-х годов парк перешёл из владения РЖД во владение города Брянска. В декабре 2020 года по решению совета директоров ОАО «РЖД» ДК также было безвозмездно передано в собственность Брянска. В 2021 году ГУ переименовано в Муниципальное бюджетное учреждение культуры «Городской дворец культуры железнодорожников» г. Брянска.
В 2022—2024 годах была проведена реставрации здания, дворец обзавёлся элементами из уральского мрамора, плитами разных форм и размеров облицевали ступени, входные группы, цоколь здания.
В проекте главного фасада была предусмотрена колоннада в два этажа с открытыми лестницами, балконами и либо акротериями, либо нишами по бокам от входной группы с двухъярусной колоннадой, однако при строительстве от последних пришлось отказаться.
Северный фасад Дворца оформляет арка со сценой летней эстрады для 700 зрителей.
В дворце в разные годы проводились торжественные собрания, концерты, спектакли, тематические вечера, фестивали, смотры, конкурсы, спортивные первенства и пр.
Дружинина-Георгиевская Е. В., Корнфельд Я. А. Зодчий А. В. Щусев. — М.: Изд-во АН СССР, 1955.
Быков В. Е., Домшлак И. П., Корнфельд Я. А. Архитектура рабочих клубов и дворцов культуры. — М.: Госстройиздат, 1953. — 311 с.
Berkovich, Gary. Reclaiming a History. Jewish Architects in Imperial Russia and the USSR. Vol. 2. Soviet Avant-garde: 1917—1933. — Weimar und Rostock: Grunberg Verlag, 2021. — P. 38. — ISBN 978-3-933713-63-6.
Московская энциклопедия. Под ред. С. О. Шмидт. Т. 1, кн. 2. — М.: «Московские энциклопедии», 2008. — 639 с. — С. 258. — ISBN 978-5-903633-02-9.
Хан-Магомедов С. О. Архитектура советского авангарда: Кн. 1. Проблемы формообразования. Мастера и течения. — М.: Стройиздат, 1996. — 709 с. — ISBN 5-274-02045-3.
Архитектура кинотеатров / В. В. Щербаков, В. Е. Быков, Г. К. Белилин, Д. Б. Хазанов; Общая редакция В. Е. Быкова. — М.: Госстройиздат, 1955. — 166 с.
Соколов Я. Д. Улица, улица ты моя… // Брянск — город древний: [историко — краеведческие очерки]. — Брянск: Читай-город, 2006. — С. 251—256.
Соловьев Ю., Реброва Ю. Центр Брянска // Старый город и новый Брянск: [очерки о тысячелетней истории Брянска]. — Брянск: Город 32, 2013. — С. 254—278.
Исайчиков Ф. С. По старому Брянску с почтовой открыткой / Ф. С. Исайчиков. — Брянск: ТОО «Злата», 1996. — 97 с.
Путешествие в глубину веков: альбом — путеводитель / авт. — сост. О. Евсук. — Брянск: Изд-во БИПКРО, 2013. — 251 с.
Брянский край на старой открытке [Изоматериал]: альбом / [авт.-сост.] Олег Евсук. — Брянск: Изд-во БИПКРО, 2014. — 173 с.
Каталог открыток Брянска, Бежицы и Белобережской пустыни конца XIX начала XX в. (известных на февраль 2013 года) / [сост.] О. Евсук. [2 издание]. — Брянск: Изд-во БИПКРО, 2013. — 140 с.