К началу IV в. средние по размеру епархии переходили к организации приходов. В Александрии еще до созыва Никейского собора насчитывалось несколько городских церквей, в каждой из которых был свой постоянный священник. У нас есть сведения, что даже после Никейского собора в Марее (Mareotes) сохранились сельские церкви, также имевшие своих священников. Приходские церкви распадались на два класса. Некоторые, известные как tituli, обычно находились в городах в западных провинциях и тесно примыкали к определенной епископской церкви. В них служили те же самые духовные лица — каноники (canonici) или кардиналы (cardinales), — что и в кафедральном соборе. Финансировались они из центральных фондов. Другие, известные как dioceses или parochiae, отличались независимостью. Они жили на пожертвования своих прихожан, а службы в них проводили собственные священники. Большинство сельских церквей попадало в последнюю категорию. С течением времени в городах строилось множество церквей. Например, в Герасе, скромном провинциальном городке, к V в. их насчитывалось десять. Во многих деревнях и больших поместьях также были свои церкви, которые обычно строились и материально обеспечивались землевладельцами.
С момента своего возникновения большую часть имеющихся у них средств церкви отводили на благотворительную деятельность, а с IV в. создавали многочисленные больницы, приюты, дома для вдов и престарелых, давали ночлег бездомным бродягам. Все эти учреждения иногда, как и приходские церкви, получали независимость. В них был свой штат служащих и фонд для пожертвований. В особых случаях заведения такого характера финансировались из общего фонда епархии и укомплектовывались епископским духовенством.
В восточных провинциях наделение епископа духовной властью происходило по-иному, чем в западных. Епископы, управлявшие большими территориями, имели заместителей, которые заведовали определенными районами. В начале IV в. эти заместители (chorepiscopi) получали епископские права, многие из них были в Никее и подписались под ее каноническими правилами. Их власть, однако, заметно ограничивалась. Например, им запрещалось посвящать в духовный сан священников и дьяконов, за исключением тех случаев, когда они действовали от имени главного епископа, но разрешалось производить посвящение в более низкий духовный сан. Впоследствии эту роль стали исполнять священники-инспекторы (periodeutae), которые навещали сельские церкви, но в некоторых местах заместители епископов сохранились вплоть до VI в.
Начиная с самых ранних этапов своей деятельности, епископы каждого из районов проводили конгрессы, на которых формулировалась общая политика по актуальным и спорным вопросам, и вполне очевидно, что еще до правления Константина вполне традиционными стали встречи епископов, проводимые два раза в год. На этих встречах рассматривались частные вопросы, в особенности выслушивались доводы против решений об отлучении от церкви, принимаемых епископами в отношении представителей их духовенства или общины. Местом проведения таких встреч обычно была столица провинции, а их организация осуществлялась под началом столичного епископа.
Никейский собор превратил эту традицию в закон и также постановил, что никто не может быть посвящен в сан епископа без согласия митрополита, епископа столицы и других провинциальных епископов, по крайней мере их большинства. Таким образом, была усилена власть митрополита, поскольку теперь он мог накладывать вето на назначение епископов. Да и епископы получили, в целом, больше полномочий. До сих пор город мог заполучить епископа, которого он хотел, с условием, что его жители убедят определенное духовное лицо принять этот сан. После утверждения постановления Никейского собора данный выбор контролировался советом провинции.