Last time I went, the Sandy City Building parking lot is being used as parking for Hale Center Theater. They are building the on-site parking still.
There is a 6 story garage with enough parking for 2 consecutive shows at the same time, touching the east side of the theater and you can enter from the back or front of the building. The ENTRANCE to the lobby is on the main (BLUE) Level parking. It is open as of December, it looks like it's not finished from far away, but it is usable! :)
Parking next to the theater - March 2018
They are building a parking structure on the northwest side of the building, but it is still under construction. For the time being you just park across the street and walk over to it. I think the parking garage should be done in November.
The parking facility is still under construction and it is right behind the theater where half of the building is still under construction too.
Parking is any where you can park, near the theater. They are still building parking and the main theater.
Thanks! Your answer is awaiting moderation.