Miejsce powstania Listu thumb|Paweł piszący list, w XVII-wiecznej wizji artystycznej Valentina de Boulogne. List prawdopodobnie powstał w Koryncie, gdy Paweł zamieszkiwał w domu Gaiusa. Spisany został przez Tercjusza, który pełnił rolę skryby (Rz 16,22). Na rzecz Koryntu przemawia kilka przesłanek. Według Dz 20,3 Paweł zatrzymał się na trzy miesiące w Achai przed swą podróżą do Jerozolimy. Najbardziej prawdopodobnym miejscem, w którym mógł wtedy się zatrzymać, był Korynt. Wzmiankowana w Rz 16,1 Feba była diakonisą w kościele w Kenchreach, porcie leżącym na wschód od Koryntu, mogła być tą osobą, która dostarczyła List do Rzymu, ponieważ w momencie redagowania Listu zdaje się wyruszać w drogę. Erast, wzmiankowany w Rz 16,23, według najstarszej tradycji był tym samym Erastem, który został wymieniony w 2 Tm 4,20, więc również mieszkał w Koryncie.
Datowanie Listu List nie pozwala na precyzyjne ustalenie czasu jego powstania, niemniej został napisany w czasie, gdy zebrano kolektę na rzecz wiernych z Jerozolimy, a to oznacza, że wizyta Pawła w Grecji dobiegała końca. Większość badaczy datuje powstanie Listu na koniec 55/początek 56 lub koniec 56/początek 57 roku. Wczesny 58 oraz wczesny 55 również są brane pod uwagę.