The newspaper will stay in the building as a tenant for one year while looking for new office space.