Фонтан «Девушка Арзы и разбойник Али-Баба» находится на набережной в районе пляжа «Русалка» у западного входа в Мисхорский парк. Автор работы — эстонский скульптор и архитектор Амандус Адамсон, автор знаменитого памятника затопленным кораблям в Севастополе. Скульптурная композиция была отлита в 1905 году в Санкт-Петербурге и доставлена в Мисхор. Легенда, лёгшая в основу сюжета скульптуры Адамсона, повествует о девушке Арзы, которую похитил разбойник Али-Баба и продал в Стамбуле на невольничьем рынке в гарем турецкого султана...