Crews will begin planting 24 honey locust trees Tuesday morning as part of the exterior renovations on the Downtown campus of the Marcus Performing Arts Center, 929 N. Water St.