Palasset ble bygd som Juliusz Heinzels første residens i årene 1880–1882 etter tegninger av Hilary Majewski, med Otto Gehlig, Juliusz Heinzels fremtidige svigersønn, som byggmester. Palasset lå på samme tomt som fabrikantens ullfabrikk ved Dzika-gaten (i dag Henryk Sienkiewicz’ gate).