В последующих конституциях титула используется формула «те же Августы», тогда как конституции 12–16 были приняты после смерти Грациана (383 г.). Другие ошибки (например, неверное указание консулов, дня и/или месяца) могут быть связаны с неточными архивными данными, небрежностью и поспешностью составителей, ошибками переписчиков. Самое раннее постановление, включённое в «Кодекс Феодосия», от 313 г., самое позднее – от 437 г. «Кодекс Феодосия» состоит из 16 книг, разделённых на титулы. Каждый из титулов содержит расположенные в хронологическом порядке фрагменты императорских конституций, регулирующих какую-либо область правоотношений (правовой институт). «Кодекс Феодосия» построен, в основном, по традиционной для классических римских юридических сочинений схеме, т.е. в соответствии с системой «Вечного Эдикта». По этой схеме выстроены титулы, посвящённые частноправовой проблематике; титулы, содержащие нормы публичного права, следует считать «приложением» к той части «Кодекса Феодосия», которая построена по системе преторского эдикта (точнее, дигест). Нормативный материал публичноправового характера преобладает в «Кодексе Феодосия» над частноправовым. Исследователи объясняют это плохой сохранностью книг, которые содержат частноправовые нормы. Возможно также, что положения частноправового характера, содержавшиеся в сочинениях классических юристов и императорских постановлениях эпохи Принципата, всё ещё сохраняли юридическую силу и не были включены в «Кодекс Феодосия». Кроме того, основным механизмом правового регулирования в сфере частноправовых отношений в отличие от публичноправовых по-прежнему мог оставаться императорский рескрипт, а не эдикт или «всеобщий закон». В «Кодекс Феодосия» рескрипты практически не были включены; эдикты и «всеобщие законы» касались, в основном, публичноправовых отношений. Книга 1 посвящена проблеме источников права и системе высших должностей в империи; книги 2–5 – частному праву, согласно системе «Эдикта»; книга 6 – иерархии и привилегиям отдельных должностных лиц; книга 7 – «военному» праву. В восьмой книге в первых 11 титулах рассматривается вопрос о низших должностях, в остальных содержатся нормы частного права (касающиеся институтов дарения, материнского имущества и т.д.). Книга 9 посвящена уголовному праву; книга 10 – праву фиска (казны); титулы 1–28 книги 11 – налогам, титулы 29–38 – апелляции; книги 12–15 – «муниципальному» праву; книга 16 – вопросам государственно-конфессиональных отношений, «религиозному праву» в целом. Нововведением составителей «Кодекса Феодосия» исследователи считают структуру первой книги, в которой первые четыре титула рассматривают источники позитивного права (подобная структура, по мнению исследователей, была свойственна жанру институций, а не произведениям, построенным в соответствии с системой «Эдикта»). Раздел первой книги, посвящённый высшей служебной иерархии империи, как и шестая книга, касающаяся должностных лиц более низкого ранга, могли быть созданы по модели «Расписания должностей» («Notitia Dignitatum»). Книга 16 «Кодекса Феодосия» представляет собой результат творческих усилий составителей и является их вкладом в процесс систематизации права поздней империи.