Bithynia et Pontus
Julia Cornelia Salonina's origin is unknown. One modern theory is that she was born of Greek origin in Bithynia, then part of the province of Bithynia et Pontus, Asia Minor. However, there exists some scepticism on that. She married Gallienus about ten years before his accession to the throne. When her husband became joint-emperor with his father Valerian in 253, Cornelia Salonina was named "Augusta".