Our Medical Arts Building came close to being torn down in the 70s. I don't know much about it (second-hand details from my Uncle who works for the city), but it was saved when the City moved it's municipal offices in there back in '77.
I know the thread is "demolished", but I figure "almost" deserves a mention. I'm glad they didn't tear down this gem of a building.
Built in 1931, 71m tall and (I think) 16 floors.
My Uncle's office is up on 11, and the view is pretty nice. He can see Mt Rainier on a clear day. Check out the detail in the stone above the lobby entrance.
Way more character than most modern high rises.