Початок будівництва припадає на 20-і роки 20-го століття. Будувався теперішній Палац культури, як Дім робітничий (DOM ROBOTNICZY). Сочатку було збудоване ліве крило,а згодом і весь корпус(дякуємо за фото будівництва DOMU ROBOTNICZEGO пані Elżbieta Kunysz-Drożdżowska. ЇЇ дідусь брав участь у будівництві)
У 1939 році Споруда була повністю збудована
У 1952 році завершено оздоблення Палацу культури нафтовиків, одного з найкращих на всій тодішній Галичині, із залом на 600 місць, залами для кіно та для танців.
30 грудня 1972 року – важлива подія в житті всіх бориславських нафтовиків: цього дня при Палаці культури засновано Музей історії нафтової, озокеритної і газопереробної промисловості району. Першим його громадським завідувачем був відомий знавець минулого нафтопромислового розвитку Борислава, кандидат технічних наук Ярослав Мирка. На початку вісімдесятих, коли створили загальноміський краєзнавчий музей, експонати з життя і побуту нафтовиків поповнили його стенди, а Музей історії нафтовидобутку припинив своє існування. Велику лепту в розбудову Палацу культури внесли попередні керівники: Леонід Галушко, Тетяна Матулевська, Володимир Гнатюк, Іван Пукаляк, Микола Гірчак, Михайло Купчин, Юрій Тодеощук, Ніна Фінкіна, Оксана Ліва.
Наприкінці 1999 року Палац передали з балансу НГВУ “Бориславнафтогаз” на баланс Бориславської міської ради і з 2000 року директором Палацу культури є заслужений артист естрадного мистецтва України Мельник Ігор Володимирович.
У міському Палаці культури працює 20 осіб, з них 9 осіб забезпечують культурно-освітню діяльність закладу.
Нині у палаці культури працює 19 клубних формувань та три філіали – “Народні доми “Просвіта” в мікрорайонах міста:
- Любительське об’єднання “Лемки Борислава”;
- Любительське об’єднання “Кому за…”
- Любительське об’єднання “Спортивний клуб “Прометей”
- Любительське об’єднання “Фото-відео”
- Народний хор “Лемківська студенка”;
- Народний драматичний театр ім. Петра Телюка;
- Народний вокальний ансамбль “Любисток”;
- Тріо «Горянка»;
- Народний гурт “Бориславські батяри”;
- Студія бального танцю;
- Естрадна студія;
- Дитячий театр “Лицедії”;
- Театр танцю;
- Гурток художнього читання
- Молодіжний хор “Мagic Voiсes”;
- Циркова студія;
- Музичний гурт “Royal band”;
- Троїсті музики
- ВІА “Джага-джага”
- В Палаці культури щорічно відбувається Всеукраїнський пісенно-гумористичний фестиваль “Борислав сміється”
Палац культури здійснює широку концертну діяльність, проводить вечори відпочинку, тематичні свята, вистави.