Angeles interior designer, Anthony Heinsbergen was retained to work on the interior of the theater. A final rendering of the new theater was released in the July 1, 1930 edition of the Spokane Daily Chronicle showing a more "modernistic" Art Deco design that was becoming increasingly popular at the time and represented a sharp departure from the revivalist designs shown to the public in all previous press releases. Construction finally started in early 1930 and employed 200 people; the structures footprint, which included attached retail spaces, occupied the majority of a city block and was constructed using poured concrete. All the exterior façades and trim on the rectangular shaped building are concrete and were poured and completed in ten days using innovative construction techniques. On the exterior of the building are incised bas-relief ornamentation, with stylized eagles on its Sprague Avenue façade and butterflies fronting Monroe Street. During the Depression Era, a move to the Art Deco style was seen as a more cost effective way to decorate the building by reducing construction costs from expensive plasterwork and fixtures associated with a revivalist architectural style. The budget for the project had been reduced to $750,000, which showed up in the form of a more simple and boxy exterior shell and a lobby with less ornamentation than in the designs shown in the newspaper. Heinsbergen's decorations and interior appointments were a fusion of the rectangular angles associated with the Art Deco movement and the classical flowing style of Art Nouveau. The Spokane Fox theaters motif is derived from a Hollywood interpretation of art deco, which was a synthesis of the modernist and art nouveau movements of Europe in the late 1800s. Based on the buildings use of geometry, symmetry, style and use of abstract art, the theater is also said to derive influence from the Cubism and Fauvism styles as well as Persian and other exotic architectural styles. The carpeting represents the ocean and the first floor and lobby signify an underwater seascape while the second floor and balcony illustrates treetops, and the roof has ornamentation representing celestial bodies. Heinsbergen's work in the theater represents two mural styles, with more elaborate three-dimensional imagery and the more artistic and simplistic two-dimensional designed murals and have been said to evoke children's book illustrations of the time. The centerpiece of the theaters interior was a wide light fixture made of etched glass and plaster