There's still a Paramount Theater in my hometown of Austin, MN.
It is one of those that has lights in the ceiling that look like stars, building walls, and balconies along the sides so it seems like you are outside in a town.
BOA didn't play there when they came to town in the seventies, however. They played at the Riverside Arena because the Paramount was a disco at the time.
It has since been restored to its original appearance and intent and is used for stage presentations.
Doug