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 Hürrem 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. Dükkanların üzerinde yer alan camiiye iki yandaki döner merdivenler ile ulaşılır. Avlu entresan mimariye sahip, küçük bir teras olup beş küçük kubbe ile örtülür. Merkezi kubbe karşılıklı 4 duvar payesi ve yanlardaki ilişer sütün üzerinde yükselir. 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. Giriş cephesi, küçük fakat çarpıcı iç mekan duvarları, devrinin en meşhur İznik çini örnekleri ile süslüdür. Çiniler geometrik, yaprak ve çiçek motifleri ile dekorlu olup renkli çiçek bahçesini anımsatır. Bir röliyef gibi kabarık mercan kırmızısı rengi 16 yy. da kısa bir süre kullanılmıştı.