Картину заказала Каролина Мюрат, сестра Наполеона и королева Неаполя, как пару к другой работе Энгра — «Спящей из Неаполя». С падением империи заказ остался неоплаченным, а «Спящая» в 1815 году пропала.

На Салоне 1819 года «Одалиску» встретили резко: критики упрекали Энгра в пренебрежении анатомией. Лувр купил картину в 1899 году, и со временем именно эти «неправильные» пропорции стали её самой знаменитой чертой.