Yapıldığı tarih 1770’ler gibi olduğu tahmin edilen Sadullah Paşa Yalısı İstanbul’un Üsküdar İlçesi sınırları içinde olan Çengelköy’dedir. Yalıya sonradan adını veren Sadullah Paşa yalının yapımından çok sonra 1838’de Erzurum’da doğmuş. Sadullah Paşa’nın babası da paşa olan Esat Muhlis Paşa.
Sadullah Paşa, Sultan 5.Murad’ın sadık ve güvenilir paşalarındanmış ancak 5. Murad’ın uzun sürmeyen hükümdarlığından sonra sultan 2. Abdülhamit tahta çıkınca gözden düşmüş.
Sadullah Paşa Yalısı’nın mimari özelliği olarak dış cepheleri Geleneksel Türk Yalısı olup, iç düzenlemesi Barok üslubundadır. Selamlık kısmını bir zamanlar yalıda oturan Ferit Tek tarafından yıktırılmıştır. Şimdi görünen yalı Harem binasıdır. Ortasında kubbeli, koca bir sofası bulunur. Yalının üst kısmı konsollarla genişletilmiştir. Üst kat konsolları Eliböğründelerle taşınmaktadır. Alt sofa sekiz köşeli, üst sofa ovaldir. Bütün odalar bir şekilde sofaya açılmaktadır. Her katta merkez sofanın dört bir tarafına planlanmış ikişer oda bulunmaktadır. Bu yönden bakılınca iki sofada 16 oda bulunur. Mavi, sarı, yeşil, ve pembe odaların tavanları Avrupalı ressamların yaptığı İstanbul Resimleri bulunur. Her oda başka bir renkte ve desende yapılmıştır.
