Ясно, что церквей в Константинополе за эпоху совместного существовании двух Империй при наследниках Константина было еще очень немного. Автор «Описания регионов столицы», живший при Гонории, насчитывает всего 14 церквей, но называет их только в следующих регионах: II-м – 2 церкви, св. Софии и «древнюю» церковь, т. е. Ирины; VII – ц. Анастасии и св. Павла; IX – две (не поименованы): X – ц. Акакия; XI – ц. или martyriuin свв. Апостолов, а прочие находились уже в XIII и XIV регионах – нынешней Галате и Влахернах за стенами города. Из церквей этих обращают на себя внимание ц. св. Анастасии, в которой затем священнодействовал Григорий Богослов и о которой скажем подробнее ниже, и ц. св. Павла. Никифор Каллист указывает, что эта большая и древняя церковь существовала в его время в квартале Девтерон (близ Влахерн), но что в его время уже не помнили святого Павла и ошибочно принимали его за святого. Св. Павел, православный епископ Константинополя, четырнадцать раз низложенный Констанцием ради еретика Македония, был, как известно, задушен в горах Тавра к 352 году, и его непоколебимое служение Никейскому символу вере и преследование Ариан доставили ему первое место в ряду местных мучеников за православие. История этой борьбы православия и покровительствуемой правительством ереси лучше всего может объяснит нам, почему так медленно сначала шло дело религии именно там, где она должна была иметь свой духовный центр.