The school is mainly two storeys throughout, except for the northeast corner where it features a basement in which the classrooms are almost exclusively for mathematics.
It used to feature a single gymnasium in the centre of the school, but an extra one was built and opened in 2002–2003.
Initially, Notre Dame was located on Heron Road and was an all-girls school.
In 1968, St Pat's School for boys moved to the campus and shared the chapel, theatre and other facilities with Notre Dame.
Students from Notre Dame had to attend public schools or go to St. Joes or St. Pius.