A 20-story site that's served as a homeless shelter since 2020 is the focal point of a newly signed lease.