 Mark Twain, Nellie Melba, Laurence Olivier and Barry Humphries have all performed on this historic stage.The Queen's Theatre, Adelaide opened with Shakespeare in 1841 and is today the oldest theatre on the mainland.After Federation in 1901, theatre productions evidenced the new sense of national identity.