In late 2002, construction began on the 30000 square foot building, 13th Street Plaza, located along West Thirteenth Street at the end of Hemlock Street. Ultimate Fitness opened on February 1, 2003 as the first tenant of the newly constructed building. The fitness and tanning center occupied 2500 square feet at the north end of the building. Members could access the center center during off-hours with a key card.