Tidlig kristendom og byzantinsk periodeRediger
Kristendommen spredte sig til Nicomedia i midten af det første århundrede, mens byen blev det ældste bispedømme i regionen Bithynien, i det nordvestlige Lilleasien. Ifølge den kristne tradition var den første biskop Prochorus, en af de syv diakoner.
Nikomedia blev et betydeligt vigtigt administrativt center under kejser Diokletianus’ regeringstid. Sidstnævnte havde til formål at omdanne byen til en ny hovedstad i Romerriget. I 303, under samme kejsers regeringstid, var de kristne i Nikomedia vidne til forfølgelse, mens en anden bølge af forfølgelse mod de kristne fandt sted i 324 under Licinius. Antallet af lokale kristne ofre er ikke blevet anslået, men det menes, at de var tusinder. Blandt martyrerne var legionærerne Dorotheus, Gorgonius, Panteleemon og George samt den lokale biskop Anthimus. I 337 døbte biskop Eusebius af Nikomedia kejser Konstantin den Store på hans dødsleje.
I 451 blev det lokale bispedømme forfremmet til et metropolitansæde under det økumeniske patriarkat i Konstantinopel’s jurisdiktion. Metropolis Nicomedia blev placeret på 7. plads i Notitiae Episcopatuum blandt patriarkatets metropoler.
Den sidste attesterede metropolit i det 14. århundrede var Maximos (1324-1327). Efter 1327 forblev metropolitansædet ubesat, sandsynligvis på grund af den langvarige osmanniske belejring af byen. Nikomedia var den sidste by i Bithynien, der forblev under byzantinsk kontrol, indtil den endelig faldt i 1337.
Osmannisk periodeRediger
Der er kun sporadiske optegnelser bevaret om de lokale kirkelige myndigheder i den første periode af den osmanniske besættelse af byen. I 1453 førte Konstantinopels fald til osmannerne imidlertid til indlemmelse af patriarkatet i Konstantinopel i det osmanniske millet-system og til efterfølgende reformer i den kirkelige administration. Som følge heraf blev kirken i Nikomedia genoprettet til sin tidligere status. Selv om de fleste metropoler i Lilleasien på det tidspunkt var ophørt med at eksistere på grund af den dramatiske nedgang i den ortodokse befolkning, forblev de tre metropoler i Bithynien-Nikomedia, Chalcedon og Nikæa – aktive. På grund af deres nærhed til Konstantinopel kunne de lokale metropolitanere desuden regelmæssigt deltage i den hellige synode i Konstantinopel.
Fra midten af det 19. århundrede fremmede en række sociale og politiske udviklinger præsternes rolle: befolkningstilvækst og økonomisk udvikling i de lokale ortodokse samfund samt metropolitanernes styrkede rolle som repræsentanter for de græsk-ortodokse samfund i det osmanniske riges provinsadministration og den blomstrende uddannelse, hovedsagelig gennem institutioner kontrolleret af præstestyret.
Under den græsk-tyrkiske krig 1919-1922 blev metropolitanernes område midlertidigt kontrolleret af den græske hær. På grund af krigens udvikling trak den græske hær sig imidlertid tilbage, og den overlevende lokalbefolkning evakuerede området. I dag er der angiveligt ingen ortodoks befolkning i området på trods af dets nærhed til Tyrkiets tættest befolkede område.
Siden 2008 er titulær metropolit af Nikomedia, udpeget af det økumeniske patriarkat, Joacheim Nerantzoulis.