Cami 1920 yılında inşa edilmiştir. Caminin banisi Hacı Hulûsî Baba, Kadirî tarikatına mensuptur. Bu yolda Belh, Buhara, Horasan, Aşkabad, Hicaz, Şam, Kudüs, Mısır ve Bağdat’da eğitim almıştır. Ardından Fatsa’ya gelmiş, burada Kadirî tarikatı öğretisini yaymak için tekke açmış ve tekkeye şeyh olmuştur. 1925’te tekke, zaviye ve türbelerin kapatılmasıyla bu yapı “Tekke Camii/ Hulûsî Baba Camii” adıyla ibadete açık tutulmuş ve imamlığına Hacı Hulûsî Baba getirilmiştir. Bugün Fatsa’nın en önemli ibadethanelerindendir.