Poszczególne politeje były ułożone w zbiorze alfabetycznie, były też ponumerowane. Pierwsza była politeja ateńska, politeja Itaki nosiła numer 42. Na podstawie opisów w katalogach aleksandryjskich Heinrich Nissen wysunął tezę, że zbiór mógł być podzielony na cztery części odpowiadające demokracji, oligarchii, tyranii i arystokracji. Podział taki kłóciłby się jednak z kolejnością alfabetyczną, byłby bardzo niezrównoważony oraz powodowałby problemy z zakwalifikowaniem zmieniających się ustrojów.
Autorstwo i czas powstania O cyklu ustrojów politycznych Arystoteles wspomniał w Etyce nikomachejskiej (10.1181B17). Miał on być materiałem zgromadzonym do pracy nad Polityką. Po odnalezieniu politei ateńskiej historycy zwrócili jednak uwagę na późniejsze datowanie monografii (lata dwudzieste IV wieku) niż Polityki (po 336 roku p.n.e, najprawdopodobniej przed 331 rokiem p.n.e.). Stąd też, jak i z analizy samego Ustroju, wypłynął wniosek, że materiał został wstępnie zebrany jeszcze w latach trzydziestych, same jego opracowanie nastąpiło zaś po zakończeniu prac nad Polityką.