The agricultural town of Windsor was chosen by Charles Inglis, first overseas Bishop of the Anglican Church, for the founding of the school over the larger military centre and colonial capital of Halifax, some 60 km (40 mi) to the southeast, so "...that it be well away from taverns and houses of ill fame".

Edgehill School opened in January 1891 and construction of a new building to house the new girls began in the following June.

[1] The initiatory step in the establishment of the Edgehill School for Girls was taken by the Alumni of King's College on June 25, 1890.

The project was brought under the notice of the Synod of the Diocese of Nova Scotia in the address of the Bishop on June 27, 1890.

The corner-stone of the New Building was laid on June 23, 1891, by the Hon, Dir John C. Allen, D. C. L, Chief Justice of New Brunswick, assisted by the Very Rev.

Since 2005, there have been major renovations of the school, ranging from the addition of a floor to the girls dormitory to the construction of the Ted Canavan Athletic Centre, complete with a pool, double gym and well-equipped exercise facilities, the opening of The Fountain Performing Arts Centre to host musical performances, concerts and dance productions and the most recent addition to the campus, the all weather artificial turf field and running track.