Anytime Fitness is the first tenant confirmed for the old Army and Navy building on Whyte Ave once it opens.