The Embassy Dance Hall, and then the Ambassador Theatre, occupied the same building at different periods. It was located on the west corner of Gresham Street and Royal Parade, St John's Wood. Construction occurred in 1928 and was built for Frank Fraser Ltd. It was an all timber structure of 33.5m x 17m with a 6.5m ceiling height. Entry was from the Enoggera Creek end via a twin flight of stairs to a wide verandah. The Hall had side alcoves, a raised stage, two change rooms, a small apartment and a side refreshment counter. Male and female toilets were under the building at the creek end.