Almost one month ago, Toronto's oldest bike shop Duke's Cycle burned down in the big Queen St. fire.
According to their web site (and a post on Torontoist), they have found a new location at 452 Richmond Street West, not far from their original space on Queen St. They should be ready to move in as early as April 1st! It sounds like this home is temporary, until they re-build on Queen St.
Thanks to Val for the tip.