Nhà hát Commodore, được đặt theo tên của Chuẩn đô đốc James Barron, được khai trương vào năm 1945 bởi William Stanley Wilder, người bản xứ Portsmouth, người sở hữu một chuỗi rạp hát ở khu vực Tidewater. Công trình được thiết kế bởi kiến trúc sư John Zink ở Baltimore, người đã tạo ra một ví dụ điển hình về phong cách Art Deco hợp lý. Được xây dựng trong Thế chiến thứ II, khi vật liệu xây dựng thường không có sẵn cho các dự án thương mại tư nhân, Wilder đã có thể mua được những gì ông cần vì nhà hát sẽ cung cấp dịch vụ giải trí cho lượng lớn quân nhân trong khu vực. Commodore đặc biệt quan trọng vì bảo tồn được nhiều nét kiến trúc Art Deco ban đầu, bao gồm rạp lớn, quầy bán vé, quầy soát vé và nhiều đồ trang trí kiến trúc khác. Những bức tranh tường Art Deco ấn tượng trên các bức tường của khán phòng đã được tái hiện khi nhà hát trải qua quá trình trùng tu tỉ mỉ vào năm 1987-89. Sau đó, Nhà hát Commodore được sử dụng làm rạp chiếu phim phục vụ ăn tối.