The Minneapolis-based newspaper will lease three floors of the Park Building -- part of the Capella Tower complex in the city's downtown -- which will be renamed the Star Tribune Building.

"Rarely does a news organization encounter an opportunity to rethink its workspace from the ground up," Star Tribune Publisher Mike Klingensmith said in a news release. "Today, Star Tribune fields the largest newsgathering force in the upper Midwest, reporting around the clock on the stories that matter to Minnesotans. The prospect of designing a space suited to the unique needs of a 21st-century media organization is exciting to all of us."

The newspaper will move 600 employees -- including its newsroom -- into the 138,000-square-foot office space by mid-2015. The current building has about twice that space, according to a Star Tribune spokesman.

The Star Tribune's current headquarters, which it has occupied since 1919, will be demolished to make way for the $400 million Downtown East development near the new Vikings stadium. In February, the newspaper sold its headquarters -- along with four blocks of property it owned -- to Ryan Cos., which is spearheading Downtown East, for $30.8 million.

Nick Woltman can be reached at 651-228-5189. Follow him on Twitter at @nickwoltman.