Olá João Roberto de Icó - CE!
Para responder sua pergunta busquei informações nas introduções da Carta aos Romanos. Suas dúvidas de fato são reais, pois existem várias hipóteses, dos autores sobre o lugar da composição.
De tudo o que olhei, deixo algumas indicações:
A carta aos Romanos foi ditada por Paulo ao seu discípulo Tércio (eles estavam hospedados na casa de Gaio (cidade de Corinto?) conforme é descrito em Romanos 16,22-23:
Eu Tércio, que escrevi esta carta, saúdo-vos no Senhor. Saúda-vos Gaio, que hospeda a mim e a toda a Igreja.
Os autores falam que a carta foi escrita direta de Corinto para os Romanos, no final da terceira missão missionário em visita de Paulo a cidade de Corinto.
Uma segunda hipótese afirma que Paulo está dirigindo-se para Jerusalém para levar a coleta arrecadada aos pobres.
Outro lugar sugerido e data podemos encontra em Atos dos Apóstolos 20,2, Onde Paulo permaneceu três meses na Grécia, (provavelmente Corinto) que precede a sua ida a Jerusalém. Os autores concluem que estes três meses de espera, foi tempo suficiente par escrever a empenhativa carta aos Romanos.