Yalı, Çerkes asıllı Osmanlı asker ve devlet adamı olan Deli Fuad Paşa ‘nın ismi ile anılmaktadır. 1877 yılında yapılan Elena Savaşındaki başarılarından dolayı Elena Kahramanı olarak da anılır.Yine aynı savaştaki cesaretinden dolayı deli lakabı verildi.
Yalının ilk sahibi Billuri Mehmet Efendi olup 19. Yüzyılın ikinci yarısına tarihlenmektedir. Son sahibi Deli Fuad Paşadır. Halen Karadeniz Ekonomik İşbirliği Örgütü Binası olarak hizmet vermektedir. İstinye’ye gelmeden önce bulunan Tokmak Burnu Mevkiindedir.