Cami, oniki küçük kubbe ile süslenmiştir. Adilcevaz Tuğrul Bey Camii, XVII. yüzyılda Zal Paşa tarafından inşa edilmiştir. Cami, Osmanlı Erken Dönemindeki Ulu Cami plan tipindedir. Kuzey cephesinde, iki sütun ve beden duvarlarının uzantılarından oluşan kemerlerle birbirine bağlı olan üç kubbeli son cemaat yeri bulunmaktadır.
Son cemaat yerinin ortasında, sivri kemerli bir niş içinde yay kemerli caminin giriş kapısı yer almaktadır. Kapının üzerinde kitabe için yer ayrılmıştır ancak kitabe konulmamıştır. Son cemaatin iki yanında birer pencere bulunmaktadır.
Dikdörtgen planlı ibadet mekanının ortasında dört sütun vardır. Bu sütunlar birbirlerine ve duvarlara kemerlerle bağlıdır ve üzerleri taş pandantifli küçük dokuz kubbe ile kaplanmıştır.
İbadet mekanının doğu ve batı cephelerinde iki sıra halinde alttakiler sivri kemerli, üsttekiler alttakilerden bir fazla olacak şekilde yine sivri kemerli pencereler bulunmaktadır. Mihrap yönünde ise iki sıra halinde sivri kemerli üç pencere bulunmaktadır.
Mihrap, beş kenarlı küçük bir çıkıntı halinde dışarıya taşmaktadır. Mihrap çıkıntısı, piramidal bir külahla örtülmüştür. Caminin kuzey batı köşesinde, son cemaat yerine bitişik olarak kare kaideli minare eklenmiştir.
Kaidenin üst kısımlarında meandr motifleri ve kuşaklar yer almaktadır. Buradan yuvarlak gövdeye geçiş yapılmaktadır. Gövde, bir taş sırası altında beyaz taşlı örgü motifli bir kuşakla daha gösterişli bir hâle getirilmiştir.
Cami, 1965 yılında restore edilmiş ve günümüzde hâlen ibadete açıktır.