The work premiered in 1791 at Schikaneder 's theater , the Freihaus-Theater auf der Wieden in Vienna .
It premiered in Vienna on 30 September 1791 at Schikaneder 's theater , the Freihaus-Theater auf der Wieden .