リュステム・パシャ・モスクは、大宰相リュステム・パシャ（Rüstem Pasha）（スレイマン1世の娘ミフリマー（Mihrimah）の婿）のために、オスマン帝国の建築家ミマール・スィナン（Mimar Sinan）が設計したものである。1561年7月のリュステム・パシャの死後、モスクは1561年から1563年頃にかけ建築された。
リュステム・パシャ・モスクは膨大な量の優美なイズニックタイルで知られている。多種に渡る美しい花柄や幾何学模様によって、ポーチの前面だけでなく、ミフラーブ、ミンバル、壁、円柱、ポーチの外側にいたるまで覆われている。これらのタイルには、イズニック陶器の特徴となるトマトレッドの初期の使い方を見ることができる。特にポルチコからメインエントランスにかけての大きなパネルにおいては、初期のダマスカス陶器の配色の特徴である、セージグリーンやダークマンガンパープルで装飾されている。このようなタイルを惜し気なく使い作られたモスクは、イスタンブールにおいて他にはない。