1859年、巡業のオペラや芝居を上演するための劇場としてオープン[1][2]。当初は「新歌劇場」という名称であったが、1880年に管理者のアルベルト・ランフトが「ストラ劇場」と改名した[1][2]。その後、劇場のレパートリーは拡大し、オペラや芝居の他にもバレエやオペレッタを上演するようになった[1]。また、国際的な歌手やバレリーナが登場するようにもなった[1]。1920年からは株式会社が劇場を運営するようになり、オペラにおける演出の役割を重視するスタイルを発展させた[1]。また、1962年から1965年にかけてレンナート・ヘドヴァル(スウェーデン語版)が指揮者を務めている[3]。