Ordu il merkezinde çarşı içerisinde bulunan bu caminin, yöredeki asayişi düzenlemek amacıyla Bucak Mahallesi'nde konaklayan askeri birliğin kumandanlarından İbrahim Paşa tarafından ahşap olarak yapıldığı kaynaklardan öğrenilmektedir. Bugünkü cami 1800 yılında, ahşap cami yıkılarak yerine yapılmıştır. Çarşının ortasında bulunmasından ötürü de halk arasında Orta Cami ismi ile de anılmaktadır.
Ordu Aziziye Mahallesi, Hükümet Caddesi'nde bulunan bu caminin yapımına 1926 yılında başlanmış ve 1956 yılında tamamlanarak ibadete açılmıştır.