The Palace Theatre – St. Paul Upcoming events No upcoming events found. Address The Palace Theatre - St. Paul, Saint Paul, Minnesota, US