Tahtakale Rüstem Paşa Camii Mihrimah Sultan tarafından kocası Rüstem Paşa’nın ölümünden sonra yaptırılmıştır. Sinan, bu camide sekizgen tabana oturan kubbeyi denemiştir. Kubbe ön ve arkada beden duvarlarına yaslanırken iki yanda ikişer ayağa oturur. Sekizgenin dört yanına tromplar konulmuştur. Bu cami şeması Edirne Selimiye Camii için bir deney gibi düşünülebilir.