La provincia fue creada por Diocleciano durante la tetrarquía, quien la llamó Aegyptus Herculia en honor al tetrarca Maximiano, conocido como "Hércules", con la antigua Menfis como capital (315-325), pero más tarde se llamó simplemente, Aegyptus.

[1]​ Augustamnica Prima tenía a Pelusio como metrópolis (centro administrativo) y estaba bajo un corrector, que gobernaba las ciudades siguientes: Pelusio, Setroithes (o Sethroitis), Tanis, Thmuis, Rhinocorura, Ostracine (u Ostracina), Pentaschoinon, Casio, Aphnaion, Ephaestos (o Efesto), Panephysis, las Tiendas fuera de Gerra, las Tiendas dentro de Gerra, Thennesus y Panephusis.

[3]​ Allí también se ubicaron varias sedes titulares católicas incluyendo (pero no limitadas a): Casio, Damiata, Efesto, Ostracine, Facusa, Thennesus y Thmuis.

En 1658, la Iglesia católica estableció la sede titular episcopal de Heliopolis en Augustamnica en Egipto, localizada en Tell-Hassan, que duró hasta 1935.

[4]​ En 1854, la Iglesia católica estableció la sede metropolitana titular de Leontopolis en Augustamnica, también en Egipto, localizada en Tell-Moqdam, que duró hasta 1970.