[6] To begin with the school was under the control of the kirk session of South Leith Parish Church.

It is not known where the school met until 1636 when records make reference to meeting in Trinity House.

In turn, due to continued growth in the number of pupils, by 1931 a new building was required and the school on the Duke Street site was built.

The Duke Street school was used as part of Queen Margaret University College and has been (2014) converted to flats.

The school's current building, off Easter Road, was completed in 1991 after much campaigning by staff, students and parents.