The province was instituted in tetrarchic times under the name of Aegyptus Herculia (for Diocletian's colleague Maximian), with ancient Memphis as capital (315-325), but later re-merged in Aegyptus. In 341 the province was reconstituted, but the name was changed into Augustamnica to remove pagan connotations. It consisted of the Eastern part of the Nile delta and the ancient Heptanomia, and belonged to the Diocese of Oriens.[3][4]