Здание возникло в 1924-1928 гг. по проекту майора Польского войска, архитектора Мечислава Добжаньского. В качестве строительного материала был использован кирпич, полученный после разрушения православного собора Воздвижения Святого Креста, который когда-то находился на Литовской площади. Торжественное открытие Дома солдата, носящего имя маршала Юзефа Пилсудского, произошло в 1933 г. После Второй мировой войны в здании работала оперетта, кинотеатр. В настоящее время это штаб-квартира гарнизонной прокуратуры, военного клуба и библиотеки.