The fire broke out around 3:45 a.m. at the intersection of Eagle and Lawrence Roads.
Firefighters arrived to flames showing in the interior of the construction area.
The fire was placed under control with little damage to the building.
There were no injuries reported.
Investigators have called the fire 'suspicious.'
Officials have told Action News that construction on the new building will continue as planned for the scheduled opening in October 2013.