As a result, the local member and Minister for Education, Bob Heffron, made the decision to establish a new high school in Matraville.

The site on the corner of Anzac Parade and Franklin Street in southern Matraville was secured by the Department of Education in 1957.

The original school site was covered in virgin Banksia scrub growing on low sand hills bordered by houses on Mitchell Street.

Designed by the New South Wales Government Architect, in February 1961 the NSW Department of Public Works awarded the contract of £247,740 to build stages I and II of the school to Monier Builders Pty Ltd of Villawood.

[6] Construction was finished by early 1962, which allowed the students to finally move in, and was officially opened by the local Member of Parliament for Maroubra and NSW Premier, Bob Heffron, on 27 September 1963.