Tekke Camii, Gazipaşa Mahallesinde kendi ismiyle anılan sokak üzerinde yer almaktadır. Havva Hatun Vakfı mülkiyetinde yer alan caminin 1591-92 yıllarında Deviş Ali Baba Tekkesi olarak inşa edildiği ve sonradan camiye çevrildiği anlaşılmaktadır. Kırma çatılı, düz ahşap tavanlı camiler grubunda yer alan yapı, yığma usulü ile yapılmıştır. Günümüzde tamamen yenilenmiştir.

Gazipaşa Mahallesi’nde kendi ismiyle anılan sokak üzerinde yer alan cami, Havva Hatun Vakfı mülkiyetine kayıtlıdır. Caminin haziresinde medfun olan ve ölüm tarihinin 1591-92 M yılı yazılı olan Derviş Ali Baba’nın kendi adını taşıyan bir tekke olarak kurulduğu daha sonralarda camiye çevrildiği kabul edilmektedir. Kırma çatılı, düz ahşap tavanlı (sakıflı) camiler grubunda incelenen yapı, yığma usulü ile yapılmış ve günümüzde tamamen yenilenmiştir.

Kareye yakın dikdörtgen bir alan üzerine oturan cami, yüksek eğimli bir arazi üzerine inşa edildiği için kuzey kısmı oldukça yüksektir. İki katlı son cemaat yeri yanı sıra en altta da lavabo/abdestlik mekânları yapılabilmiştir. Fevkani bir düzen gösteren camiye giriş merdivenlerle sağlanabilmektedir. Kuzey cephede alt ve üst sırada dörder, doğu ve batı cephelerde alt ve üst sırada üçer, güney cephede ise altta iki, üstte üç pencere ile dışa açılan cami ferah bir iç mekân kurgusuna sahiptir. Harimin bütün duvarları sıva ile kaplanmış ve üzerine boya vurulmuştur. Kesme taş işçiliğine sahip yarım yuvarlak mihrap nişi yivlidir. Mahfil, minber ve vaaz kürsüsü ve tavan son dönem ahşap işçiliği ile yeniden yapılmıştır.        

Tavanlı Camii’nde olduğu gibi son cemaat yerinin kuzeybatı kenarına alınan minare, kesme taş malzeme ile yapılmıştır. Yüksek sekizgen kaide ve yüksek piramidal kasnak, çokgen kısa gövde, taş şerefe, silindirik petek ve kurşun kaplı ahşap külahı ile minare, Trabzon’daki minarelerin bir tekrarıdır. 

Caminin haziresindeki mezar, Derviş Ali Baba’ya aittir. Sonradan yenilenen şahide taşında; “Huvelbaki, Derviş Ali baba, Ölümü 1591” yazılıdır.