[4] In the book Capital Modern: A Guide to Edmonton Architecture, Trevor Boddy wrote that the theatre is exemplary of the International Style and "uses a bold planar surface of Tyndall stone as the main compositional element.

Luxurious materials such as Italian travertine and black marble have been used to enhance the street level entrance.

Large round columns express the structure.

"[4] In 2001, architect David Murray called the Paramount Theatre "one of the most sophisticated International Style modern buildings constructed in the city at the time," going on to explain that the theatre "displays many of the stylistic devices used at the time: expensive materials -- limestone, marble, and granite, asymmetrical composition, strong vertical sign element contrasted with the horizontal angled canopy, expressionistic ground floor exposed columns and zigzag entrance planning.

"[5] In 2014, CBC News called the Paramount Theatre "one of Canada's most endangered buildings.