Le Commodore Theatre, nommé en l'honneur du Commodore James Barron, a été ouvert en 1945 par William Stanley Wilder, originaire de Portsmouth et propriétaire d'une chaîne de théâtres dans la région de Tidewater. Il a été conçu par l'architecte John Zink de Baltimore, qui a produit un exemple classique du style Art déco. Construit pendant la Seconde Guerre mondiale, à une époque où les matériaux de construction n'étaient normalement pas disponibles pour les entreprises commerciales privées, Wilder a pu se procurer ce dont il avait besoin, car le théâtre devait offrir des divertissements à l'importante population de personnel militaire de la région. Le Commodore est particulièrement important parce qu'il a conservé de nombreux éléments Art déco d'origine, notamment la marquise, la billetterie, le guichet de vente de billets et divers ornements architecturaux. Les impressionnantes peintures murales Art déco sur les murs de l'auditorium ont été reproduites lorsque le théâtre a fait l'objet d'une restauration méticuleuse sur 1987-89. Le Commodore Theatre est ensuite devenu un dîner-théâtre de cinéma.