Budynek został wzniesiony w 1913 r., wg projektu architekta Paula Lebiusa jako prywatna klinika chirurgii i chorób kobiecych dr. Alfreda Lotzina. Klinika działała do 1945 r.
Po wojnie mieścił się tu internat Technikum Chemicznego, następnie Technikum Budowlane, a od 1967 r. Dom Kultury Dzieci i Młodzieży, w 1974 r. przemianowany na Młodzieżowy Dom Kultury a 17 czerwca 1998 r. na Pałac Młodzieży.