Mimar Sinan Eserleri arasındaki Rüstem Paşa Camii, ismini Kanuni Sultan Süleyman’ın sadrazamı ve aynı zamanda damadı olan Rüstem Paşa’dan almaktadır.
Cami, İznik çinilerinden dolayı çok da sade değildir. Buradaki çiniler Osmanlı çini sanatının en güzel ve en başarılı örneklerindendir. Rüstem Paşa Camii, dikdörtgen planlı olarak inşa edilmiştir.
Fatih ilçesinin Tahtakale mevkiinde bulunmasından dolayı ulaşım açısından kolay bir noktada bulunur.