Commodore Theatre is a historic movie theater located at Portsmouth, Virginia. It was built in 1945, and is an Art Deco style, 1,000-seat theater building. The two-story front facade features a plain mass of yellow pressed brick decorated with horizontal stripes of brown brick on the upper level with a central pavilion of curved-top vertical pylons of Indiana limestone and decorative strips of glass block.