The cemetery was founded alongside St. John the Baptist Norway Anglican Church in 1853. Despite the use of the name "Norway", neither the church nor the cemetery has any connection to the country of Norway or to Norwegian immigrants to Canada; both were established to serve the small community of Norway, Ontario, then a considerable distance from the city of Toronto. The town itself was named after the Norway pine trees native to the area, and was amalgamated into Toronto in 1908.