Первоначальные границы архиепископства исследователям точно не известны. Исследователи предполагают, что в него входили восточная часть Великой Польши, Куявия, Ленчица, Серадз, территория Мазовии и, вероятно, Накельская каштеляния. Впервые территория архиепископства была определена в булле «Ex commissio nobis», где к архиепископству были отнесены каштелянии Гнезно, Острув, Лекно, Накло, Жнин, Калиш, Честрам, Руда, Серадз, Спицимеж, Малогощ, Розпша, Ленчица, Лович, Вольбуж, Жарнув и Скаржин, а также часть Миличской и неидентифицированные каштелянии «Trabivlici et Radlici». После 1226 г. архиепископ Гнезно обладал юрисдикцией над Слупской каштелянией, которую в 1307 г. Каменьский епископ Генрих Ваххольц самовольно присоединил к своему епископству. Ко второй половине XIV в. относятся территориальные изменения на границе с Познанским и Краковским епископствами: в архиепископство Гнезно были включены приходы Жонь, Грылево, Якторово, Клобуцк и Кшепице. Незначительные изменения границ произошли на рубеже XV и XVI вв. Сформировавшаяся в Средние века территория архиепископства Гнезно составляла 40 100 кв. км. В 1760 гг. из архиепископства было передано восемь приходов в окрестностях Вольбужа во Влоцлавское (Куявское) епископство, а к архиепископству были присоединены 12 приходов Влоцлавского (Куявского) епископства. В церковно-административном отношении архиепископство Гнезно делилось на официальства, архидиаконства, деканаты (благочиния) и приходы. Генеральный официал Гнезно (главный судья архиепископства) впервые упоминается в 1264 г. С XV в. он также исполнял обязанности генерального викария архиепископа. В XVII в. для юго-восточной части архиепископства было учреждено второе генеральное официальство в Ловиче. Окружные официальства в архиепископстве к концу XVII в. существовали в Камень-Краеньски, Калише, Велюне, Унеюве, Ленчице, Ловиче, Ленгницах и Кужелуве. Впоследствии были образованы официальства в Вольбуже (до 1547 г., с 1764 г. – в городе Пётркув-Трыбунальски), Радомско (около 1630 г.) и Скшинно (1785 г.). К концу XVIII в. в архиепископстве было 12 официальств, в том числе два генеральных (Гнезно и Лович). К 1108 г. относится первое упоминание о должности Гнезненского архидиакона. Впоследствии в архиепископстве помимо Гнезненского архидиаконства появились Ленчицкое (перед 1218 г.), Калишское (перед 1234 г.), Рудское (перед 1239 г., позже называвшееся Велюньским), Унеювское (перед 1301 г.) и Кужелувское (перед 1306 г.) архидиаконства. В 1226 г. было учреждено Поморское архидиаконство (с резиденцией в Слупске), но в 1307 г. оно вошло в состав Каменьского епископства. В 1512 г. было образовано Каменьское архидиаконство (для поморской части архиепископства), а в 1522 г. – Ловичское архидиаконство. Деление архиепископства на архидиаконства существовало до конца XVIII – начала XIX вв., когда они были постепенно упразднены. В книге «Liber beneficiorum» архиепископа Яна Лаского (около 1512 г.) в трёх архидиаконствах (Гнезненском, Унеювском и Ленчицком) перечисляется 14 деканатов (благочиний). С XVII до середины XVIII в. архиепископство было разделено на сорок деканатов. Во второй половине XVIII в. было создано три новых деканата: Лютомерск, Рогово и Кцыня. Вплоть до третьего раздела Польши в архиепископстве насчитывалось 43 деканата.