Znaczny wzrost liczby telefonów skłonił właścicieli firmy do rozbudowy siedziby, która miała miejsce w latach 1908–1910. Nowy budynek zbudowano nieopodal, na specjalnie zakupionej w tym celu parceli przy Zielnej 39. PASTA uznawana jest za pierwszy warszawski wieżowiec. Podobnie jak w przypadku poprzedniej budowli, korzystano z usług sprawdzonych architektów – budynek zaprojektował Clason, a na miejscu Brochwicz-Rogóyski czuwał nad realizacją projektu.
W czasie II wojny światowej PASTA pełniła ważną funkcję strategiczną. W 1944 wciąż znajdował się w czołówce wysokościowców – był drugim co do wielkości budynkiem w Śródmieściu. Z ostatniego piętra wieżowca widać było całe centrum Warszawy. Miesiła się w nim również międzynarodowa centrala telefoniczna. Dlatego też Niemcy zamienili to miejsce w twierdzę. Na początku powstania warszawskiego budynek jeszcze umocniono.
Pierwsze dwa ataki powstańców skończyły się niepowodzeniem. Dopiero trzecia próba szturmu okazała się skuteczna. Powstańcy musieli zdobywać każdą kondygnację po kolei. Bitwa o PAST-ę zakończyła się 21 sierpnia 1944 roku. Podczas ataku zginęło 36 Niemców, 115 trafiło do niewoli. Zdobycie PASTY-y uznaje się za jeden z największych powstańczych sukcesów.
thumb|Pracownica Biura Numerów w centrali przy Zielnej w Warszawie, zdjęcie z 1908 roku (fot.