В июле 1781 Моцарт получил заказ лично от императора Йозефа II, заинтересованного в развитии национальной оперы. Либретто написал интендант венского Бургтеатре Готлиб Штефани по пьесе Бретцнера «Бельмонт и Констанца, или Похищение из Сераля». Стихи Штефани ни были образцом высокого поэтического стиля, но идеально совпали с музыкальными мыслями самого Моцарта. Опера была готова в мае 1782, премьера состоялась 16 июля. Императору опера не понравилась, что отразилось в известном историческом анекдоте, но публика приняла оперу тепло, она, по выражению самого Моцарта, «в Вене не просто понравилась, а наделала столько шума, что ни о чем другом никто не хочет даже и слышать».