1554 yılında Sadrazam Damat Rüstem Paşa (1500-1561) tarafından yaptırılmıştır. Mimar Sinan’ın eseridir. Tekirdağ’ın en güzel camilerindendir. Kesme küfeki taşından yapılmıştır. Tek şerefeli minaresi caminin sağındadır. Giriş kapısı ceviz ağacı üzerine fildişi kakmalıdır. Kapı ve pencere kanatları geometrik motiflerle bezenmiştir. Bahçedeki yuvarlak 5 sütunlu mermer şadırvan Sultan Abdülmecit zamanında yapılmıştır.
Doğusundaki kütüphane, hamam, medrese yıkık bir haldedir. Batısında bulunan 6 kubbeli bedesten sağlam olup, 1965 yılında Vakıflar Genel Müdürlüğü tarafından restore edilmiştir. Camii yaptıran Rüstem Paşa’nın türbesi İstanbul’da Şehzade Camii bahçesindedir. Caminin Marmara Denizi’ne bakan cephesinde Valilik tarafından bedesten hüviyetinde çarşı inşa ettirilmiştir.