I felt the need to bump this thread. Sadly, Robert's website has gone away. His vintage color photos of Cleveland were a source of utter fascination for me. Let's not forget him.
Built by Waldemar Otis as the Columbia Theater and opened 12 Sept. 1887, the Embassy was closed on 1 Dec. 1977 and razed to make way for the Natl. City Bank building.
Here's the details: http://ech.case.edu/ech-cgi/article.pl?id=ET