Cami kare planlı olup; beden duvarları moloz taş malzemeli, duvar aralarında ise hatıllara yer verilmiştir. Caminin yanları açık son cemaat yeri dışta 6 adet direk, iç kısımda ise cami duvarları tarafından taşınmaktadır. Son cemaat yerinin batı tarafında minaresi uzanmaktadır. Camiye giriş sivri kemer içerisine alınmış bir kapı ile sağlanmaktadır. Kemer içerisinde kitabesi yer almaktadır. Giriş kapısındaki kitabesine göre Hicri-1082/Miladi-1671 yılında Derviş Mehmet adlı bir şahıs tarafından yaptırılmıştır. Mihrap kısmı ahşaptandır. Caminin üst örtüsü ortada 4 ahşap direk ve yanlarda ise duvarlara oturmaktadır. Mihrap, mahfil, ahşap direkler ve tavanın orta kısmında kök boyadan bitkisel ve geometrik süslemeler yapılmıştır. Ahşap kısmında geçme tekniği kullanılmıştır.
Çataksu Köyü Cami, Erzurum Kültür ve Tabiat Varlıklarını Koruma Bölge Kurulu’nun 28/06/2011 tarih ve 2329 sayılı kararı ile tescillenmiştir.
