قصر يلدز
ولدت مديحة سلطان سنة 1856، وهي نفس السنة التي ولدت فيها أختها الأميرة نائلة سلطان. تزوجت مديحة سلطان مرتين: الأولى من نجيب باشا، وجرت مراسم الزواج في قصر يلدز في 8 يونيو 1879، وأنجبت الأمير سامي بك، الذي صار ياورًا شخصيًا للسلطان عبد الحميد الثاني. وبعد وفاة نجيب باشا، زوجها أخوها السلطان عبد الحميد الثاني من فريد باشا في 30 أبريل 1886، ولم ينتج عن هذا الزواج أطفال.