Kara Todori Yalısı; İstanbul Boğazı’nın Rumeli yakasında Yeniköy Köybaşı Caddesinde üç bitişik yalıdan en kuzeyde olanıdır ve Alexander Karatodori tarafından yaptırılmıştır. Yalının Sultan Abdülaziz tarafından da yaptırıldığı söylenir. Karatodori ailesi Osmanlı’da devlette yer bulmuş bir aile idi. Bu yalıyı yaptıran Alexander Karatodori Osmanlı Hariciyesine girmiş ve başarılı olarak Roma büyükelçiliği yapmıştır. 93 harbi sonrasında Berlin Konferansına Osmanlı Delegesi olarak katılmıştır. Bu yalıyı Girit Valiliği sırasında yaptırmıştır. 1906 yılında Yeniköy’de ölen Paşa Yeniköy’de Kilise bahçesine gömülmüştür. Karatodori ailesinin diğer fertlerinden Stefan Karatodori Sultan II. Mahmut ve Sultan Abdülmecit’in özel doktoru idi. Konstantin Karatodori ise Osmanlı Tıp tarihindeki ilk cerrahtır. Dünya Savası sırasında bu yalıya askerler yerleştirildi. Bu dönemde büyük tahribat oldu. Daha sonra bu yalı Behlül ailesince satın alındı.
Bu yalının iki özelliğinden dolayı çok meşhur olmuştur. Birinci özelliği Çırağan Sarayı için getirilen malzemelerden artanlarla bu yalı yapılmıştır. İkinci özelliği ise Boğazda örneği olmayan üslubudur. Yalı Venedik Yalı üsulündedir. Bu tür yalılar Venedik’in kanallarında çok görülür. Ama İstanbul Boğazında ilk defa görülmektedir. 1958 yılında Adnan Menderes istimlaklarında yalının karşıdaki koruya geçilen köprüsü ve feriye binaları maalesef yıkılmıştır. Bu istimlaklar sırasında Yeniköy’de birçok tarihi yapı tahrip olmuştur. Bina aslında giriş dahil üç katlı iken daha sonra yapılan restorasyonlarda çatı katıda tam kat haline getirilmiştir.