The Embassy Theatre was built in 1926, and was designed by Seattle architect Henry Bittman, who also designed the Music Box Theatre (1924) and the Roosevelt Theatre (1933.) Bittman was credited as the engineer for the 1914 Liberty Theatre, designed by architect Henderson Ryan. Bittman was licensed to practice architecture in 1923.

The Embassy has not been demolished. Instead, the theater has been restored as The Triple Door, a nightclub mostly featuring jazz acts. The interior has been restored, leaving the original details on the walls and ceiling. All of the seating has been replaced with tiered seating featuring tables.

Above the theatre is the Wild Ginger restaurant, located in space formerly occupied by a drug store. This space was never a theater. Both the Triple Door and Wild Ginger are owned by the same person and are wildly popular.