The Milner Administration, in search of suitable buildings in which to establish temporary classrooms, found a vacant cigar factory in Johannesburg, on the corner of Gold and Kerk Streets, which was chosen as venue for "The Government High School for Boys", also known as the "Johannesburg High School for Boys".

At its new location, it was referenced as "Johannesburg College" but, within seven years, the premises were deemed inadequate and, in 1911, the school was moved to its present site on the Houghton ridge where new buildings had been impressively-designed and specifically constructed for the school.

The time frame, within less than a year after the founding of the Union of South Africa and the death of Queen Victoria's eldest son and successor, Edward VII, led to the proposal that the institution's name be changed to honour his memory, thus establishing the appellation, King Edward VII School.

Over a century old, the school buildings of King Edward retain their impressive appearance and are considered national monuments.

These include the school hall, the back façade, the front façade, the lecture theatre and library wing, the memorial wing and the cenotaph in the main quad.