Talo rakennettiin Helsingin Puhelinyhdistyksen käyttöön, ja siinä toimi alkuaan sekä yhtiön pääkonttori että puhelinkeskus. Puhelinyhdistys tilasi suunnitelman Lars Sonckilta vuonna 1901 ja hyväksyi Sonckin laatimat piirustukset alkuvuodesta 1904. Rakennustöitä johti rakennusmestari Heikki Kaartinen, joka tunnetaan myös itse talojen suunnittelijana. Talo valmistui syksyllä 1905, mutta puhelinkeskus aloitti toimintansa vasta vuonna 1907. Keskus sijoitettiin ullakkokerrokseen, muissa kerroksissa oli toimistoja ja työntekijöiden asuntoja. Taloa laajennettiin vuonna 1912 Sonckin suunnittelemalla lisäosalla. Sonck suunnitteli taloon 1930-luvun lopussa korotuksen, johon olisi liittynyt päätytornin purkaminen, mutta sitä ei toteutettu sodan puhjettua.