Los éxitos le reportaron tantas ganancias que con ayuda de un comerciante hace construir un nuevo edificio teatral ("Theater an der Wien", todavía existente hoy en día), cuya apertura se realizó el 13 de junio de 1801 con otra obra de Schikaneder: su ópera "Alejandro" ("Alexander") con música de Franz Teyber.