The first locomotive in Canada was Dorchester, imported from Britain in 1836 for the Champlain and St. Lawrence Railway. This photo is of a replica on display in Montreal in 1936. Source.
Montreal's Crystal Palace was built for the Industrial Exhibition of 1860, and later served as a hockey rink for McGill University and the Montreal Crystals of the AHAC. It burned down in 1896. Source.