"The First Man in Rome" by Colleen McCullough was first published in 1990. It happens to be the first historical novel in "Masters of Rome" series.