Мечеть, возведенная по проекту архитектора Синана в 1571-1572 годах, предназначалась для великого визиря султана Селима — Соколлу Мехмед-паши. Здание органично и естественно вписано в окружающий рельеф. Крутая лестница поднимается с улицы к дворику мечети, минуя медресе, занимающее первый этаж здания. Снаружи здание практически лишено украшений, только тимпаны над окнами портика оформлены изразцами.

Внутреннее убранство мечети значительно богаче. Дальнюю стену, подходящую к украшенному резьбой михрабу, покрывает мозаичное панно из плитки синего и зеленого тонов, изготовленной мастерами из Изника. Изразцы гармонируют с шестью окнами, украшенными витражами, а также с мозаикой в верхней части минбара. Остальные стены здания практически лишены украшений, лишь кое-где можно увидеть несколько мозаичных панно.

В стене над входом можно увидеть маленький камешек зеленоватого оттенка — по легенде, это кусочек Каабы — священного камня, находящегося в Мекке.