The Palace Theatre is a historic theater in Saint Paul, Minnesota. Dating from 1916, it was renovated in 2016 to become a live music venue.