Ich würde empfehlen, die Antworten in zwei Kategorien zu teilen: Geplante Städte und Gewachsene Städte.
Die "geplanten" Städte (u.A. "Römerstädte") wurden sehr schnell fertig gestellt. Nach der rituellen Pflügung des Areals liegen ja die öffentlichen Gebäude schon fest. Gleichzeitig mit dem Bau der privaten Gebäude beginnt also der Bau öffentlicher Gebäude. Die Dauer lässt sich bei engagiertem "Bauträger" auf wenige Jahre begrenzen, vielleicht ein Jahrzehnt, bei Verzögerungen länger. Aber es zählt die reine Bauzeit.
Bei "gewachsenen" Städten anderer Zeiten und Regionen musst du in der Frage nachlegen: Was genau möchtest du denn für öffentliche Gebäude in der Stadt? Kanalisation, öffentliche Plätze und Heiligtümer beginnen z.B. früh in die Städte zu kommen. Aber bis eine Stadt dann ein Theater oder ein Hippodrom hat, das kann sich Jahrhunderte hin ziehen, dafür gibt es auch viele Beispiele (bestes Beispiel: Rom. Gründung (angebl.): 753 v. Chr., erstes Theater: Um 30 v. Chr. Gewachsene (!) Stadt).
Auch bei geplanten Städten ist das so, etwa Dura Europos - vollständige römische Gründung, aber später kommen Kirchen und Synagogen hinzu - gehören die zu deiner Liste einer "fertigen" Stadt, oder nicht? Äusser dich mal.