Kanuni Sultan Süleyman'ın sadrazamı ve aynı zamanda kızı Mihrimah Sultan'ın eşi olan Damat Rüstem Paşa için Mimar Sinan tarafından inşa edilmiştir. Tarihi cami, kubbe kaidesi de dâhil olmak üzere çinilerle kaplıdır. Lale motiflerinin hâkim olduğu çiniler, Osmanlı çini sanatının en başarılı örneklerinden biri olarak kabul edilmektedir.