El Commodore Theatre, llamado así por el comodoro James Barron, fue inaugurado en 1945 por William Stanley Wilder, nativo de Portsmouth, propietario de una cadena de teatros en el área de Tidewater. Fue diseñado por el arquitecto de Baltimore John Zink, quien produjo un ejemplo clásico del estilo Art Deco aerodinámico. Construido durante la Segunda Guerra Mundial, cuando los materiales de construcción normalmente no estaban disponibles para empresas comerciales privadas, Wilder pudo conseguir lo que necesitaba, ya que el teatro era para ofrecer entretenimiento a la gran población de personal militar de la zona. El Commodore es especialmente importante por conservar muchos de sus detalles Art Deco originales, como la marquesina, la taquilla, el puesto del tomador de entradas y varios ornamentos arquitectónicos. Impresionantes murales Art Deco en las paredes del auditorio se reprodujeron cuando el teatro se sometió a una meticulosa restauración en 1987-89. El Commodore Theatre pasó a servir como un teatro cinematográfico.