The architects responsible for the design of the 1929 Regent Theatre Building worked in association. They were Charles Neville Hollinshed, a Melbourne-based architect, and Richard Gailey Junior, a prominent Brisbane practitioner who, among other commissions, had designed the nearby Brisbane Arcade for Dr James Mayne in 1924. Hollinshed was involved with other large theatre projects, including a number in Melbourne such as the Fitzroy Regent, the Comedy Theatre and the refurbishment of Her Majesty's. Aaron Bolot, then an employee of Gailey, also worked on the project. Their designs were featured in the Architecture and Building Journal of Queensland; first in June and July 1927, later through 1928, and into 1929, where the scale and splendour of the building were amply described. The Queen Street section - occupied by April 1929 - comprised a basement, a street-facing shop, four levels of commercial tenancies, the entrance hall, and the grand foyer. It was originally to be the Capitol Building, which is why there are intertwined CBs on the front facade. The theatre was constructed on the larger Elizabeth Street site and included six shops at street level and a 200-space basement car-park, accessible from Elizabeth Street.