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 around 1 million leasable square feet and housed ninety-three  stores and services. It opened for business in February 1964.
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