Мезиде или Мезиде Местан родилась вероятно 3 марта 1869 года. Происхождение Мезиде достоверно не определено. Турецкий историк Недждет Сакаоглу, опираясь на мнение турецкого драматурга Нахида Сырры Орика, видевшего фотографию Мезиде и посчитавшую её итальянской аристократкой, называет её европейкой. Сакаоглу пишет, что она не была похожа на черкешенку, которые преобладали в гаремах в то время: у Мезиде была тёмная гладкая кожа, длинные ресницы и тёмные глаза; кроме того, фигура и походка Мезиде значительно отличались от фигур и походок черкешенок...