Varhaiskristinusko ja Bysantin aikaEdit
Kristinusko levisi Nikomediaan 1. vuosisadan puolivälissä, kun kaupungista tuli vanhin piispakunta, joka oli perustettu Bithynian alueelle Luoteis-Aasiassa. Kristillisen perinteen mukaan ensimmäinen piispa oli Prochorus, yksi seitsemästä diakonista.
Nikomediasta tuli merkittävä ja tärkeä hallinnollinen keskus keisari Diocletianuksen aikana. Tämä pyrki muuttamaan kaupungista Rooman valtakunnan uuden pääkaupungin. Vuonna 303 saman keisarin valtakaudella Nikomedian kristityt joutuivat vainon kohteeksi, ja toinen kristittyihin kohdistunut vainoaalto tapahtui vuonna 324 Liciniuksen aikana. Paikallisten kristittyjen uhrien määrää ei ole arvioitu, mutta uskotaan, että heitä oli tuhansia. Marttyyrien joukossa olivat legioonalaiset Dorotheus, Gorgonius, Panteleemon ja Georgios sekä paikallinen piispa Anthimus. Vuonna 337 Nikomedian piispa Eusebius kastoi keisari Konstantinus Suuren kuolinvuoteella.
Vuonna 451 paikallinen piispanistuin korotettiin metropoliittiseksi istuimeksi Konstantinopolin ekumeenisen patriarkaatin tuomiovallan alaisuuteen. Nikomedian metropoli oli Notitiae Episcopatuum -teoksessa 7. sijalla patriarkaatin metropolien joukossa.
Viimeinen todistettu metropoliitta 1300-luvulla oli Maximos (1324-1327). Vuoden 1327 jälkeen metropoliittinen istuin jäi tyhjäksi, mikä johtui todennäköisesti kaupungin pitkittyneestä ottomaanien piirityksestä. Nikomedia oli viimeinen Bithynian kaupunki, joka pysyi Bysantin hallinnassa, kunnes se lopullisesti kaatui vuonna 1337.
Osmanien kausiEdit
Paikallisista kirkollisista viranomaisista on säilynyt vain satunnaisia tietoja ottomaanien miehityksen ensimmäiseltä kaudelta. Konstantinopolin kukistuminen ottomaaneille vuonna 1453 johti kuitenkin Konstantinopolin patriarkaatin liittämiseen ottomaanien myllyjärjestelmään ja sitä seuranneisiin kirkollishallinnon uudistuksiin. Tämän seurauksena Nikomedian kirkko palautettiin entiseen asemaansa. Vaikka tuohon aikaan suurin osa Vähä-Aasian metropoleista oli lakannut olemasta ortodoksiväestön dramaattisen vähenemisen vuoksi, Bithynian kolme metropolia – Nikomedia, Khalkedon ja Nikea – pysyivät edelleen toiminnassa. Lisäksi Konstantinopolin läheisyyden vuoksi paikalliset metropoliitat saattoivat osallistua säännöllisesti Konstantinopolissa pidettävään pyhään synodiin.
1900-luvun puolivälistä alkaen useat yhteiskunnalliset ja poliittiset kehityssuuntaukset edistivät papiston asemaa: paikallisten ortodoksisten yhteisöjen väestönkasvu ja taloudellinen kehitys sekä metropoliittien vahvistunut asema kreikkalais-ortodoksisten yhteisöjen edustajina Osmanien valtakunnan maakuntahallinnossa ja koulutuksen kukoistus lähinnä papiston valvomien laitosten välityksellä.
Kreikkalais-turkkilaisen sodan aikana 1919-1922 kreikkalais-ortodoksisten metropolien aluetta valvoi väliaikaisesti kreikkalainen armeija. Sodan kehittymisen vuoksi Kreikan armeija kuitenkin vetäytyi ja eloonjäänyt paikallinen väestö evakuoi alueen. Nykyään alueella ei tiettävästi ole ortodoksista väestöä, vaikka se sijaitsee lähellä Turkin tiheimmin asuttua aluetta.
Nikomedian titulaarinen metropoliitta, jonka ekumeeninen patriarkaatti on nimittänyt, on vuodesta 2008 lähtien ollut Joacheim Nerantzoulis.