The Tivoli Theatre was a major performing arts venue in Melbourne's East End Theatre District, located at 249 Bourke Street. The theatre's origins dated from 1866, with various remodelling and rebuilding throughout its history. Its final building opened as the New Opera House in 1901, and was renamed the Tivoli in 1914. The Tivoli eventually closed in 1966.
In the years following the Victorian gold rush, Melbourne's population and affluence was thriving, and entertainment venues were regularly established. One such venue was the Australia Hall, a small variety theatre build above livery stables. The Australia Hall opened on 2 November 1866, and was described as "of the exceedingly unpicturesque order of architecture." It was eventually redecorated and rechristened several times, before burning down in 1869.
Three years later, in 1872, a new theatre was erected on the site by tramway pioneer Henry Hoyt and George H. Johnson. Opening on 24 August, the Prince of Wales Opera House was a large, four level auditorium seating 2500 patrons. Its first lessee was opera impresario William Saurin Lyster.
In 1895, British actor-manager Harry Rickards took over the lease of the Opera House and made it the Melbourne headquarters of his growing business. Rickards presented a range of music hall/vaudeville entertainment for the city's increasingly affluent middle class by importing international talent, including Charles Godfrey Leland, Ada Reeve, and W. C. Fields.
At the turn of the century, safety concerns forced the closure and eventual demolition of the Opera House. Rickards commissioned the Melbourne architect William Pitt to design a replacement theatre, and the New Opera House opened in May 1901, during the celebrations of the first Parliament of the new Federation of Australia. Rickards' Tivoli circuit now included venues in Sydney, Brisbane, Perth, and Adelaide, and became one of the world's most respected, lucrative, and powerful vaudeville touring enterprises.