More than five hundred employees of the State Department of Health Services work in the building in downtown Austin.
Officials say repairing the building could take up to two years. That means employees will have to work out of temporary office space.
The Austin American-Statesman reports the walls of the Robert D. Moreton building in central Austin are crumbling, cracking, and separating, and concrete panels that cover the building's exterior are in danger of falling off.
The seven-story office tower was constructed in 1989. Officials say it's had structural problems for at least a decade.
The Texas Facilities Commission says engineers are describing the situation as serious.