Kui ajalehed uue hotelli peatsest ehitusest teatasid, oli Vabaduse väljaku ja Väike-Roosikrantsi tänava ehk praeguse Pärnu maantee nurgal asunud tagasihoidliku kahekordse Peetri võõrastemaja lammutamine alles alanud. Kes on näinud enne 1935. aasta sügist tehtud fotosid Vabaduse väljakust, sel on üsna raske samastada Gloria kino (nüüdse Vene teatri) kõrval lösutavat madalat hoonet nüüdse Palace’i hotelliga.


Pilvelõhkujast oli asi muidugi kaugel, ehkki ka Palace’i üleaedset, 1931 valminud ja ainult korruse jagu kõrgemat Eestimaa Kindlustuse Aktsiaseltsi (EKA) peamaja, kus praegu tegutseb linnavalitsus, nimetati algul pilvelõhkujaks – pealegi Tallinna ja kogu Eesti esimeseks.