Üsküdar’da Paşalimanı Caddesi’nde bulunan Nemlizade Tütün Deposu, 1923-1925 yıllarında inşa edilmiştir. Kurulduğu yerde daha önce Sadrazam Hüseyin Avni Paşa’ya ait bir köşkün olduğu bilinmektedir. Harap duruma gelen köşk, tütün deposu olarak kullanılmaktayken yıkılarak yerine depo olarak bu bina yapılmıştır.
Toplam 7 katlı olan Nemlizade Tütün Deposu, Boğaz’ın yalı özelliği taşıyan en yüksek, tarihi binasıdır. Günümüzde iş merkezi olarak kullanılan bina, Şark Tütün Deposu olarak da bilinmektedir.