Kanuni Sultan Süleyman’ın damadı Rüstem Paşa’nın Kethüdası Mehmet Bey adına 1576’da yapılmıştır. Mehmet Bey Cami olarak da bilinmektedir.

Tarihi boyunca depremler ve yangın gibi afetlere maruz kalmıştır. 1719’da deprem geçiren cami 1757’de yangın ile tamamen yanmış ve Hacı Halil Ağa vasıtasıyla yeniden inşa edilmiştir. 1837’de geçirdiği yangın sonrasında ise Kaptanı Derya Fevzi Paşa tarafından cami yeniden yapılmıştır. Bugünki adını da buradan almıştır. 1894 yılında geçirdiği deprem sonrasında Abdülhamit’in isteği doğrultusunda yıktırılıp yeniden yapılmıştır. 1897 yılında bitirilen cami Abdülhamit Han’ın Cülüs günü ibadete açılmıştır. İlk yapımı Mimar Sinan’a ait olduğu düşünülen yapı, 1884 ve 1999 depremlerinde tümüyle yıkılmış, aslına uygun olarak yerine yenisi yapılmıştır. 1999 depreminde minaresi yıkılıp camide de ağır hasar oluşunca 2002 yılında cami yıkılıp tekrar yapılmıştır. Son yapım İzmit halkı ile cami derneğinin katkıları ile Bursa Kültür ve Tabiat Varlıklarını Koruma Kurulu tarafından aslına uygun proje ile yeniden yapılmıştır.

Arazinin durumundan dolayı yarı fevkani olarak yapılan bina ön giriş yönünden düz bir girişi arka tarafta ise bir bodrum katına sahiptir. Cami dikdörtgen planlı olup, kapalı bir son cemaat yerine sahiptir. Yapı alt ve üst kattan oluşan çift sıra pencerelere sahiptir. Giriş cephesinin ortasında cami giriş kapısı yer alır.

Gayrimenkul Eski Eserler Anıtlar Yüksek Kurulu’nun 14/11/1969 tarih ve 5022 sayılı kararı ile tescilli Fevziye Cami’nin koruma grubunun Kültür ve Tabiat Varlıklarını Koruma Yüksek Kurulu’nun  05/11/1999 tarih ve 660 sayılı ilke kararı uyarınca I. grup olarak belirlenmesine karar verilmiştir.

Kaynak:
[1] İ. ERBAŞ And H. GÜÇLÜ NERGİZ, “Osmanlı Dönemi İzmit Camileri,”   1.Disiplinler arası Turizm Araştırmaları Kongresi , vol.1, Nevşehir, Turkey, 2010

[2]https://www.kulturportali.gov.tr/turkiye/kocaeli/gezilecekyer/fevziye-camii—zmit