Будинок Палацу культури залізничників Львівської залізниці збудований у 1938 р. львівським будівничим Генриком Зарембою за проектом відомого варшавського архітектора Ромуальда Мюллера для Професійної спілки залізничників.
Від 1939 р. тут містився кінотеатр "Роксі" (його власниками були Едвард Бжезіньскі, Ігнаци та Альфред Нестль). Надзвичайно популярними були дитячі сеанси з кращими дитячими фільмами світових кіномитців, наприклад, Діснеївська "Білосніжка".
Після ІІ світової війни тут традиційно діяв кінотеатр, який не мав, здається, офіційної назви - незважаючи на це, упродовж кількох десятиліть побутувала назва "Рокс". Крім цього, у великому кінозалі упродовж багатьох років проводились новорічні свята з ялинкою для школярів усіх поблизьких шкіл; працювали чисельні гуртки.