Julia Cornelia Paula (lived 3rd century AD) was a distinguished Roman noblewoman who became Empress of Rome as the first wife of the Roman emperor Elagabalus, who divorced her.

[1][2] Paula was a lady, according to Herodian, of very noble descent: a relative of the gens Cornelia through her mother, her father, Julius Paulus, was an important jurist active throughout the Severan Dynasty, who subsequently served as praetorian prefect between 228 and 235.

Cornelia Paula, Elagabalus' first wife, was given the honorific title Augusta.

Apart from falling in love with Severa, Elagabalus married Severa as a part of the religious process of worshiping the Syrian Sun God El-Gabal and integrating El-Gabal into Roman religion.

After the divorce, Elagabalus removed Paula's Augusta title and reduced her to a private station.