The Eaton's department store chain anchored the first enclosed mall in the Maritime Provinces. HALIFAX CENTRE opened for business in September 1962. In addition to Eaton's, the 2-level shopping facility housed Lawton's Drugs, Reitman's ladies' wear, a Sobey's supermarket and S.S. Kresge 5 & 10.
Advert from http://halifax.retales.ca / Arthur Gaudreau 

Canada's first super-sized shopping mall was built in the northern environs of Metropolitan Toronto, at the intersection of the MacDonald Cartier Freeway and proposed Spadina ["Spuh-diy-nuh"] Expressway. YORKDALE CENTRE originally encompassed 1 million leasable square feet and housed 100 stores and services. It opened for business in February 1964. Eaton's and Simpson's were its department store draws.
Postcard from Royal Specialty Sales

The first fully-enclosed mall in -or around- Canada's capital opened its doors in October 1967. ST. LAURENT CENTRE, a 30 million dollar facility, was anchored by Simpsons-Sears and Ottawa-based Freimans. It encompassed 750,000 leasable square feet and contained fifty-three stores and services under its roof.
Drawing from the Fairview Corporation