Tahtakale’de Hasırcılar Caddesi üzerinde bulunan bu cami, Kanuni Sultan Süleyman’ın damadı ve aynı zamanda Sadrazam olan Rüstem Paşa tarafından 1560 yılında Mimar Sinan’a yaptırılmıştır. Mimar Sinan burada sekiz dayanaklı ilk kubbe denemesini uygulamıştır.
Cami merkezi plânlı olup, alt kısmına mahzenler, depolar ve dükkanlar yapılmıştır.Caminin revaklı avlusuna iki taraftan merdivenle çıkılmaktadır. 1962 yılında dış saçaklar, 1968’de de minaresi, dış avlusu ve zemin duvarları onarım geçirmiştir.
Dikdörtgen plânlı caminin merkez kubbesi kemerlerle dört fil ayağına ve sütunlara oturtulmuştur. Köşelerdeki kemerler yarım kubbe şeklindedir. İki yanlardaki sekizgen plânlı iki fil ayağı ile mekân üç kısma ayrılmış, ortadaki merkezi alan kare, kubbe kaidesi ise sekizgen şeklindedir. Yanlarda birer uzun dikdörtgen iki yan sofa bulunmaktadır. Bu sofalar ikişer büyük kemerle üç kısma ayrılmış ve her kısım tonozlarla örtülmüş ve üzerlerine küçük kubbeler yerleştirilmiştir.
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 bezenmiştir.
Caminin avlusu bir tavanla örtülmüştür. Bu tavan, kenardaki sütunlar arasına yapılmış kemerlerle son cemaat yerinin kemerleri üstünü örtmektedir. Son cemaat yeri altı sütunla beş kısma ayrılmış olup, her kısmın üstü kubbelidir.
Caminin sağında binaya bitişik tek şerefeli bir minaresi vardır.
Kenthaber Kültür Kurulu