Memorial Hall was being planned since the closing months of the First World War. Members of the congregation raised the $65,000 necessary to commission architect A.J. Stringer to build it. On 10 August 1922, the first cornerstone was laid by Assistant Bishop of Toronto, Reverend William Day Reeve, in a ceremony attended by hundreds. The ceremonial laying of the first cornerstone was also a commemoration to pay tribute to members of the St. Aidan’s congregation who had fought and died in the First World War.
The hall was opened on 6 April 1923 in a ceremony conducted by Bishop of Toronto James Fielding Sweeny, and was attended by 1,000 people. In May of 2019, the hall was sold.