Rüstempaşa Külliyesi içerisinde yer alan Rüstempaşa Camii, geniş bir avlu içerisinde bulunmaktadır. 1553 yılında Mimar Sinan tarafından yapılmış olup Sadrazam Rüstem Paşa’nın adını taşımaktadır. Kare bir plana sahip olup düzgün kesme taştan inşa edilmiştir. Caminin giriş kapısının üzerinde yapım kitabesi bulunmaktadır. 22 sütun üzerine oturan ahşap çatısı, ikişer kubbeyle örtülüdür. Rüstem Paşa Camii’sinin kubbe eteklerine kadar her tarafı çinilerle kaplıdır. Özellikle lale motifli çiniler, Osmanlı çini sanatının en başarılı örneklerinden sayılmaktadır.