Dunns, rue Ste-Catherine, 1990 (by blork)
…not to mention the Cinema de Paris and Chicken Charlie. The only one of these that remains is Ruebens (and it has barely changed since then, at least on the inside).
Rue Ste-Catherine, a few doors west of McGill-College.
See it today in Google Street View.