La mosquée a été construite au nom de Rüstem Paşa, un ancien ministre ottoman qui a été Grand Vizir pendant quinze ans sous le règne de Soliman le Magnifique. La superficie totale de la mosquée est de 750 mètres carrés et sa superficie intérieure est de 250 mètres carrés.Elle se distingue par une conception architecturale de style islamique où des inscriptions et des décorations islamiques recouvrent les murs intérieurs.