Kenneth McLeod was a former Edmonton alderman, contractor and real estate speculator, who in 1912 announced the construction of the McLeod Building, which he claimed would be the tallest in the city, 25 ft (7.6 m) taller than the Tegler Building.
Architect John K. Dow was instructed to copy the Paulsen Building in Spokane, Washington. The construction began in 1913 and was completed in 1915. Despite McLeod's claim about the building projected to be the tallest in Edmonton, the Alberta Legislature Building in the same city had already surpassed the height claimed by McLeod in 1913. The McLeod Building is considered Alberta’s best remaining example of an architectural style for commercial buildings known as the Chicago School.