Ortaköy Camii’nden Kuruçeşme’ye doğru ilerleyen hatta yer alan Fehime Sultan Yalısı, Boğaz’ın en nadide yalıları arasında yer alıyor.
Bu yalı aynı zamanda Gazi Osman Paşa yalısı olarak da biliniyor. Nedeni ise, yalının 2. Abdülhamit tarafından 1883 yılında yaptırılıp Plevne Savaşı kahramanı Gazi Osman Paşa’ya bizzat hediye edilmesi. Ardından Osman Paşa’nın oğlu Kemalettin Paşa’nın 2. Abdülhamit’in kızı Naime Sultan’la evlenmesiyle birlikte yalıya Naime Sultan yalısı denilmeye başlamış.
Son olarak yalı 1901 yılında Sultan V. Murad’ın kızı Fehime Sultan’a hediye edilince de bu isimle anılmaya başlamış.
1926’dan sonra önce yetimhane, ardından tütün deposu olarak kullanılan yalı, devamında Gazi Osman Paşa Ortaokulu olarak hizmet vermiş. Yalı maalesef 2002 yılında yanarak ağır hasar görmüş.
Üslup olarak Neobarok tarzda inşa edilen yalı, İstanbul’daki altı Hanım Sultan Sarayı’ndan biridir. Yanında da Hatice Sultan Yalısı yer almaktadır. Bugün bu iki bina hotel olarak hizmet verecek şekilde restore edilmiştir.