The Capitol Building in Woodstock is notable both for its Italianate architecture and its longtime use as a social centre and movie theatre.

With its large rectangular massing, red brick exterior, and hipped roof, the Capitol Building provides a good example of the commercial brick Italianate architecture that had grown popular following the destruction of much of downtown Woodstock in the Great Fire of 1881. It is also a particularly impressive building, as it stands three stories tall, making it taller than any other heritage building in Woodstock.

The Capitol Building also had a long history in Woodstock's entertainment scene. Built in 1885, the Capitol Building was originally known as the Graham Opera House. In its early years, it was Woodstock's go-to community and social centre, with local talent, travelling performers, and vaudeville acts coming together to regularly appease the crowd. The third floor hosted dance and music, and the building was frequently rented out for various types of gatherings.

However, the opening of the luxurious Hayden Gibson Theatre in 1901 led to a decrease in interest and sales for the Graham Opera House. To cope with the competition, the building took on a new life as a moving picture house. It was renamed the Bijou Theatre after its then-owner, the Bijou Amusement Company.

In 1922, under the direction of Neil F. Brodie, the building underwent a major overhaul. Renovations were done through the theatre, and a two-story annex was added to the structure. It changed names again, this time to the Vogue Theatre. Afterwards, the business continued for over sixty more years before finally closing permanently in the mid-1980s, then known as the Capitol Theatre. Since then, the building has been repurposed as a multi-purpose retail business, dining establishment, and office space.