Ulu Camii; Bitlis’in Adilcevaz İlçesi, Kaleboynu Mahallesi sınırları içerisinde yer almaktadır. Şehir içi ulaşım araçlarıyla ulaşım mümkündür.
Van Gölünün kıyısındaki yamaçta, eski kale harabeleri içindedir. 14.-15. yüzyılda yapıldığı tahmin edilen camii, geçtiğimiz yıllar yapılan kazı çalışmaları sonucu ortaya çıkmıştır.
Van gölüne uzanan meyilli bir arazinin yamacında kaba yonu taşı ve kesme taş kullanılarak inşa edilen cami, doğu-batı doğrultusunda uzanan kütlesel bir yapıya sahiptir. Bitlis ve çevresindeki yapıların hemen hemen hepsinin inşasında muntazam yontulmuş blok taş ve kireç harç kullanılmıştır.
Taşlar sıkı ve muntazam bir şekilde birleştirilmiş, harç ince çizgiler halinde kalmıştır. Eski Camide de aynı yapı tekniği karşımıza çıkmaktadır. Van Gölü çevresinin coğrafi yapısı ve taş ocaklarının bolluğu yöre mimarisini şekillendirmiş ve standart diyebileceğimiz bir inşaat tarzını ortaya çıkartmıştır. Kireçtaşının yanı sıra yörede Ahlat taşı olarak bilinen andezit ve andezitik tüf kullanılmıştır.
Camii, doğu- batı doğrultusunda enine dikdörtgen planlı olup, beş adet tonozlu bölüm üzerinde yükselmektedir. Camii genel olarak incelenirse, yapının gerek beden duvarlarında, gerekse iç mekânında yer alan kemer, tonoz gibi yapı öğelerinde iki tip yapı malzemesi kullanıldığı tespit edilmiştir. Orijinal yapım sürecinde genel olarak gri renkli olan taşlar kaba yonu taş olarak kullanılmış olmasına rağmen, onarımlar sırasında ise pembe, kahverengi, gri renklerde kesme taşların kullanımı tercih edilmiştir.