On July 25, 1945, after much debate, Fisher Park was chosen as the site for the new school, and was touted "the most up-to-date building for student and community use that can be built."

On December 21, 1946, the Ontario Department of Education announced approval of the school's plans, and building would begin in the spring.

On November 12, 1948, His Excellency Viscount Alexander, Governor General of Canada, laid the cornerstone of Fisher Park High School.

"The additional cost of Fisher High School will have a very decided impact on Ottawa's taxpayers" said Roy F. Fleming, the secretary of the Property Owner's Association at the time.

Many felt that there was an over-emphasis on recreation (the plan had been to make Fisher Park not only a high school but also a community centre).

[1] On November 28, 1966 the Auditorium of Fisher Park High School was the location of the Ottawa debut of Janet Baker.