Перестев-хатун родилась в знатной семье, приехавшей в Стамбул с Крита. Её мать была черкесской княжной, а отец греческим купцом. Девушка жила в достаточно богатой семье, но в 1810-ом их дом ограбили