Constantine V
451年、現地の主教座はコンスタンティノープル総主教庁管轄下のに昇格した。このニコメディア府主教座は""においてコンスタンティノープル総主教庁に属する府主教座の中で序列第7位とされていた。8世紀、皇帝コンスタンティノス5世は746年から747年にかけてコンスタンティノープルでペストが流行して首都にいられなくなった際、しばらくの間ニコメディアに宮廷を置いていた。840年代から、ニコメディアはテマ・の首都となった。この頃までに、古い海岸部の町の大部分が放棄されており、ペルシア人地理学者イブン・フルダーズベはニコメディアが廃墟の中にあり居住地は丘上の城塞部に限られていると説明している。1080年代、ニコメディアはアレクシオス1世コムネノスによるセルジューク朝に対する遠征で重要な軍事拠点として機能し、第1回十字軍と第2回十字軍がこの都市で宿営した。