Либретто оперы, принадлежащее венскому оперному инспектору Г. Стефани (1741–1800), основывалось на комедии лейпцигского купца и литератора К. Бретцнера (1781). Ее сюжет пользовался успехом: до 1790 г. в Вене шли зингшпили еще трех композиторов (те же ситуации использованы и в ранее написанных комических операх «Неожиданная встреча» Глюка — на французском языке и Гайдна — на итальянском). По указаниям Моцарта в пьесу были внесены изменения настолько значительные, что Бретцнер дважды протестовал в газетах против ее искажения. Решительно изменился образ паши Селима; его разговорная роль приобрела важный идейный смысл. У Бретцнера Селим узнает в Бельмонте своего пропавшего сына и отпускает пленников на свободу. У Моцарта магометанин, «дикарь», дитя природы дает христианам урок высокой морали: он отпускает на волю сына своего кровного врага, говоря о радости платить благодеянием за причиненное зло. Такой поступок был совершенно в духе просветительской философии и идеалов Руссо.
Работа над оперой совпала с женитьбой композитора на Констанце Вебер. В течение двух лет он боролся с недоброжелательством родителей невесты и противодействием своего отца. Препятствия были преодолены одним ударом: Моцарт похитил Констанцу из отчего дома. Разлитая в музыке поэтическая влюбленность и образы главных действующих лиц вносят в оперу автобиографические штрихи: в преданном Бельмонте Моцарт запечатлел собственное чувство, а в обеих героинях, в лирическом и комедийном плане, воссоздал характер своей невесты.
Первое представление оперы под названием «Бельмонт и Констанца» состоялось 12 июля 1782 г. в Вене под управлением автора с триумфальным успехом.
Под стенами дворца Селима-паши бродит юный Бельмонт. Сюда его привели поиски возлюбленной, Констанцы, недавно похищенной янычарами. О том, что Констанца вместе со служанкой Блондхен томится в плену Селима-паши, Бельмонт узнал от Педрилло. Верный слуга и поклонник Блондхен проник во дворец, нанявшись садовником. В ожидании Педрилло Бельмонт пытается заговорить через решетку с начальником тюремной стражи Осмином, но тот разражается бранью и гонит юношу прочь. Педрилло все же удается провести Бельмонта в сад паши; он выдает его за архитектора, приглашенного Селимом. С корабля на берег в сопровождении паши сходит печальная Констанца. Селим ласково упрашивает ее стать его женой, но девушка медлит с ответом. По своей воле она никогда не изменит возлюбленному. Бельмонт, случайно подслушавший разговор, обрадован и восхищен твердостью Констанцы. Оставшись вдвоем с Педрилло, он настаивает на немедленном похищении. Но слуга более осмотрителен, хотя и ему нелегко видеть рядом со своей Блондхен не в меру любезного Осмина. Вновь появляется надсмотрщик. Он набрасывается на молодых людей с ругательствами, но получает отпор. Педрилло уже представил Бельмонта паше, которому понравился скромный юноша.
Сад при дворце Селима. Жилище надсмотрщика гаремной стражи. В знак расположения паша подарил Осмину хорошенькую Блондхен, теперь мрачный старик пытается завоевать ее симпатию. Но Блондхен лишь потешается над ним, озадачивая смелостью, кокетством, невиданными капризами. Осмин вынужден отступить. Появляется Констанца. Она с тоской вспоминает жениха, дни безоблачного счастья. Служанка пытается рассеять печальные мысли госпожи. Их беседу прерывает приход Селима. Он больше не может ждать: завтра он назовет Констанцу своей женой. Девушка в отчаянии: против силы она беззащитна. но пусть Селим знает — она никогда не полюбит его. Тем временем Педрилло успевает сообщить Блондхен, что Бельмонт здесь и приготовления к побегу идут успешно. Нужно лишь обезвредить Осмина, Впрочем, при его пристрастии к вину это будет нетрудно. Педрилло приступает к осуществлению плана. Старик быстро хмелеет, и расторопный слуга уносит его в дом. В саду появляется Бельмонт. Наконец-то влюбленные снова вместе.
Ночью в саду под окнами гарема Бельмонт и Педрилло ждут своих возлюбленных. С ними капитан корабля, на котором они должны бежать. Он несет веревочную лестницу и при этом производит столько шума, что Педрилло начинает не на шутку трусить. Успокоившись, он берется за гитару и поет серенаду — условный знак для девушек. Констанца спускается по веревочной лестнице и вместе с Бельмонтом скрывается в глубине сада. За ней появляется Блондхен, но проснувшийся Осмин замечает беглецов. Не повезло и первой паре, они задержаны стражниками. Все предстают перед разгневанным пашой. Осмин злорадствует, а влюбленные в ожидании казни нежно прощаются, ободряя друг друга. Сила любви и мужество молодых людей трогают Селима. Неожиданно для всех он отпускает пленников на свободу.