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