The historic building was built in 1910 as a bank for the Canada Permanent Mortgage Company. It later became a Japanese restaurant.

When it was built, the Canada Permanent Building was advertised as Edmonton's first "fireproof bank," and features Edwardian Baroque style.