Według Ryszarda Kuleszy oszacowania terminus post quem na podstawie treści mogą być niepewne ze względu na dokonywane po powstaniu traktatu korekty. Dzieło należało do cyklu politei, złożonego z 158 traktatów dotyczących ustrojów miast Grecji klasycznej. O cyklu tym Arystoteles wspomina w Etyce nikomachejskiej, jako o materiale przygotowanym w celu opracowania jego późniejszej Polityki. Nieco wcześniejsze datowanie Polityki (lata trzydzieste IV wieku) tłumaczyć można późniejszym dopracowaniem wcześniej wstępnie przygotowanej ateńskiej politei.
Według Keaneya pierwsza wersja Ustroju politycznego Aten została napisana pomiędzy 334 a 331 rokiem, co argumentuje dostępnością Attydy Androtiona dla Arystotelesa dopiero po jego powrocie do Aten w 335/334 roku.
Prawdopodobnie pozostałe politeje zostały napisane według tego samego modelu co ateńska.
Autorstwo thumb|Arystoteles z uczniami według wyobrażenia Eduarda Lebiedzkiego w uniwersytecie ateńskim. Widoczny na fresku Teofrast już w starożytności wskazywany był obok Arystotelesa jako autor cyklu politei. Za autora dzieła przyjmuje się Arystotelesa i/lub jednego z uczniów Lykeionu. Problem autorstwa rozciąga się na cały cykl politei.