Попередній будинок, що стояв на цьому місці — палац Холоневських, споруджений у 1818—1820 роках за проектом Фридерика Баумана у стилі класицизму, оздоблений циклом рельєфів на тему троянської війни скульптора Антона Шімзера. Від 1830 року будинок належав графам Адаму і Здиславу Замойським, а згодом — Альфреду Млоцькому. Близько 1863 року тут діяло фотоательє Рудольфа Едера. Поруч у XVIII століття був невеликий палац Коморовських, в якому містився заїзд диліжансової пошти, що утримувала комунікацію між Львовом і Віднем.