Eminönü’nde, Tahtakale’de Hasırcılar Çarşısı’ndadır. İstanbul’un siluetini oluşturan en önemli yapılardan biridir. Yüksek bir platform üzerine oturtulmuştur ve kıyı siluetine egemen bir konumda, Hacı Halil Mescidi’nin yerine inşa edilmiştir. Caminin bulunduğu yer Roma döneminden bugüne şehrin en işlek mekanlarındandır. Banisi döneminin etkili devlet ricalinden, Süleymaniye Camii’nin inşasında da katkıları olan Sadrazam Rüstem Paşa’dır. Kanuni Sultan Süleyman’ın damadı olan Sadrazam Rüstem Paşa imparatorluğun birçok yerinde yaptırdığı binalarla da tanınır. Mimar Sinan’ın ünlü eserlerindendir. Cami Rüstem Paşa’nın ölümünden sonra, 1561’de eşi Mihrimah Sultan tarafından tamamlanmıştır. 1666 yangınında ve 1776 depreminde hasar görmüştür.

Rüstem Paşa Camii, Osmanlı mimari tarihinde olağanüstü güzellikteki çini kaplamalarıyla tanınır. Türkiye’nin en zengin çini kolleksiyonu bu caminin duvarlarında yer alır. Bu değerli çinilerin bir kısmı çalınmıştır. Oradaki büyük kubbeyi dört yarım kubbe desteklemektedir. Eteğinde 24 pencere bulunan büyük kubbenin kemerleri, sekiz köşeli dört fil ayağına dayanmaktadır. Mimberi ve mihrabı mermerdir. Son cemaat yeri 6 sütun ve 5 kubbelidir. Tek şerefeli minaresi yıkılan orijinalinin yerine yapılmıştır.