Zmieniono wówczas jej nazwę na Gimnazjum Herclija, na cześć Theodora Herzla, twórcy i głównego ideologa Syjonizmu.
Do pierwszej klasy gimnazjum chodzili uczniowie, którzy zasłynęli w dalszej przyszłości państwa Izraela: Mosze Szarett, Elijjahu Golomb, Dow Hoz, Rebeka Szertok (siostra Moszego Szaretta i późniejsza żona Oz), Rebeka Resnick, Cila Feinberg (córka Izraela Feinberga).
Stary budynek gimnazjum był wybudowany w tak zwanym stylu izraelskim, który usiłował odtworzyć izraelską architekturę w Palestynie i łączył w sobie elementy różnych stylów architektury na Bliskim Wschodzie z koncepcjami europejskimi. Został on zaprojektowany przez architektów Josefa Barsky'ego i Borisa Schatza ze Szkoły Sztuk Pięknych i Rzemiosł Besaleela. Budynek był położony na niewielkim wzniesieniu przy ulicy Herzla, która była wówczas główną ulicą miasta. Lokalizacja szkoły wpływała na kształtowanie świadomości mieszkańców Tel Awiwu, spostrzegających gimnazjum jako najważniejszą instytucję edukacyjną miasta.