Looking around, I was able to find a couple places that might work-
It has an old but fancy-looking feel to it, and I'm sure it has a couple staircases inside :P
There's also St Mary Cathedral in Colorado Springs, too:
I've seen the outside driving by it and it look very photo worthy
You would probably have to get permission to take photos from the inside first, though.