Paul wrote the letter to the Romans during his three month stay in Greece in A.D. 57.
Sources: Encountering the New Testament, Walter A. Elwell / Robert W. Yarbrough, 1998, Baker Books, page 276