The Palace Theatre features a live nightly revue covering the city’s fascinating history. It's set in Pioneer Park.