Masjid ini dirancang oleh arsitek kekaisaran Mimar Sinan dan selesai pada tahun 1571. Masjid ini terkenal karena ubin İzniknya yang indah, dihiasi dengan berbagai macam desain bunga biru, merah dan hijau, dengan panel kaligrafi yang menghiasi dinding interior Masjid.
Menurut prasasti peresmian di Turki di atas pintu masuk utara ke halaman, bangunan itu selesai pada 979H (1571M), dan hanya Sokollu Mehmed Pasha yang tertulis pada prasasti.
Selain bangunannya yang indah masjid ini juga terkenal dengan lokasinya yang secara arsitektur sangat sulit untuk dibangun (di lereng yang curam).
Sinan menyelesaikan masalah ini dengan membangun masjid dengan halaman dua lantai. Dengan bagian dasarnya dibagi menjadi beberapa toko, yang sewanya dimaksudkan untuk membantu mendukung pemeliharaan masjid. Lantai atas dengan halaman bertiang terbuka memiliki ruang-ruang di antara kolom-kolom di tiga sisi yang tertutup untuk membentuk kamar-kamar kecil, masing-masing dengan jendela kecil, perapian, dan relung untuk menyimpan tempat tidur, membentuk akomodasi tinggal untuk sebuah madrasah. Sisi keempat halaman adalah masjid itu sendiri diatapi oleh kubah dengan empat kubah kecil di sudut-sudutnya. Kubahnya berdiameter 13 meter (43 kaki) dan tinggi 22,8 meter (75 kaki). Air mancur wudhu di halaman memiliki dua belas kolom dan sebuah menara tunggal ditempatkan di sudut timur laut masjid.