Designed by the famous Ottoman imperial architect Mimar Sinan (who also designed the Süleymaniye Mosque) and completed in 1563, the structure was dedicated to the Grand Vizier Rüstem Pasha.