Möglicherweise früher, jedoch nicht genauer zu datieren ist SB III 6097, 1 (4.-7. Jh. n. Chr.; Alexandria (?)).
Als weiteren späten Beleg vgl. P.Ness. III 30, 4 (13.09. 596 n. Chr.; Nessana / Palästina).
Als Ehrentitel der Stadt Alexandria figuriert das Attribut μεγαλόπολις nur in byzantinischer Zeit, vgl. D. Hagedorn a. a. O. (mit weiteren Literaturhinweisen). Dabei sind die oben unter "Formeln" angeführten Variationen zu beobachten, deren Erste jedoch sehr viel häufiger vorliegt als die Zweite. Schließlich sei noch auf P.Oxy. XVI 1881, 8 hingewiesen, wo μεγαλόπολις ohne Ἀλεξάνδρεια gebraucht wird.