В 1818 году начался очередной ремонт ханского дворца в Бахчисарае, но два года прошло в пререканиях о том, кто должен составлять план и смету: Новороссийский генерал-губернатор, Таврический губернатор или Строительная комиссия. В это время дворец был в большом запустении, в котором его и застал А.С. Пушкин. Вписьме к А. Дельвигу поэт так писал о своем посещении Бахчисарайского дворца: «Я обошел дворец с большой досадою на небрежение, в котором он истлевает, и на полуевропейские переделки некоторых комнат».
В 1820 году дело о реставрации ханского дворца было передано архитектору Колодину, и через два года он уже доносил об «успешной» разборке Старого ханского дворца, Персидского дворца и Гарема На их месте возводились новые постройки и фонтаны, но слухи об этой невежественной перестройке дошли до М.С. Воронцова, и он в 1823 году прислал в Бахчисарай адъютанта и архитектора. Те сообщили ему, «что воля Государя Императора, дабы дворец был выстроен в арабском вкусе, не исполнена, ибо многие части оного совершенно по европейской архитектуре сооружаются. Многие материалы дурны, украшения некрасивы и не в восточном вкусе».
При хане Крым-Гирее в строительстве ханского дворца принимал участие замечательный иранский живописец, скульптор и зодчий Омер. Он выполнял декоративные и живописные работы, расписывал под мрамор наличники окон и дверей, выводил каллиграфические надписи на наружных стенах Большой ханской мечети. Омер создал и знаменитый «Фонтан слез» — уникальный памятник архитектуры малых форм.
В ханском дворце было много фонтанов, день и ночь журчали они в тишине садов, наполняя бассейны и охлаждая своими тонким струями воздух. Однако «Фонтан слез» был единственным в своем роде. Вода в нем выходила из отверстия, изображающего глаза. По каплям распределяясь по медным трубкам и каскадам, она своим падением напоминала падающие слезы.
Надпись на «Фонтане слез» называет его Сельсебийлем — именем райского источника, который в Коране поит души павших заислам, и восхваляет хана, соорудившего фонтан для общего пользования: «Слава Всевышнему, лицо Бахчисарая опять улыбнулось, милость великого Крым-Гирея славно устроила! Неусыпными его стараниями вода напоила эту страну, а при помощи Божьей он успел бы сделать и более. Он тонкостью ума нашел воду и устроил фонтан!».
Однако поэтическое предание рассказывает, что «Фонтан слез» был воздвигнут в память о любимой пленнице хана Крым-Гирея полячке Марии Потоцкой. Эта легенда сложилась в силу местных обстоятельств и утвердилась польским поэтом А. Мицкевичем на основании легенды о христианской пленнице. В свою очередь последняя легенда возникла из предположения, что «Фонтан слез» был посвящен грузинке-христианке Диларе-Бикеч («Прекрасной девушке»). Старожилы Бахчисарая дружно утверждали, что фонтан ранее находился у могилы Дилары-Бикеч, а к приезду в Бахчисарай Екатерины II (в 1787 году) он был перенесен во внутренний дворик.
Одно из первых упоминаний о таинственной любви хана Крым-Гирея встречается у английской путешественницы Э.Кравен в1786 году. Через семь лет академик П. Паллас, не выделяя «Фонтанслез» особо, упоминал о нем наряду с другими достопримечательностями Бахчисарая. Русский поэт А. П. Сумароков тоже не связывал фонтан с поэтической легендой о романтической любви крымского хана. Таким образом, легенды о загадочной любви Крым-Гирея были известны уже в XVIII веке, и расходились они только в определении национальности таинственной женщины.
Однако исторические источники свидетельствуют, что легенда о Марии Потоцкой, связываемая с памятью Диляры-Бикеч, восходит к фактам более отдаленного прошлого. В сочинениях крымских историков и некоторых восточных сочинениях рассказывается следующее.
В XVII веке в гареме хана Фетх-Гирея находилась дочь польского шляхтича, которая все время своего пребывания в гареме отказывалась принять мусульманскую веру. Особой красотой она не отличалась, поэтому ее в сопровождении некоего Аджи Мустафы отправили на родину, чтобы получить за нее богатый выкуп. Отправляя полячку а родину, хан Фетх-Гирей преследовал еще и другую цель — это время было периодом усиления русского государства, и хан хотел добиться дружеских отношений с Польшей, чтобы в случае необходимости вместе с ней оказать сопротивление России.
Однако через некоторое время распространились слухи о беременности полячки, чем хан был сильно возмущен. Однажды один из слуг дерзнул вежливо поздравить хана, вернувшегося с охоты: «Да будет продолжительна жизнь Вашего сына, рожденного от Вашей наложницы, боярской дочки».