士坦丁堡普世牧首区前身拜占庭主教区相传是由使徒安得烈创立。330年君士坦丁大帝把罗马帝国首都从罗马迁至拜占庭，将该地改为君士坦丁堡，君士坦丁堡主教区升格为大主教区。381年第一次君士坦丁堡公会议，鉴于君士坦丁堡“现在是新罗马”，承认君士坦丁堡主教与罗马主教权力平等。451年卡尔西登会议重新肯定君士坦丁堡主教的领导地位，并将巴尔干半岛和小亚细亚大片地区划归他的管辖。在 6 世纪，君士坦丁堡主教的头衔正式改为“君士坦丁堡新罗马大主教，普世牧首”。7世纪以来，由于穆斯林国家的扩张，被征服的主教辖区的东方牧