Eu já pesquisei lista de histórias de viagens no tempo da Wikipedia na esperança de encontrá-lo, mas não tive essa sorte .
Este é o enredo básico da história:
No futuro, os criminosos são enviados de volta ao Renascimento, pois isso é considerado uma forma humana de punição. Um homem é injustamente acusado por um de seus rivais / inimigos e punido dessa maneira. Ele resolve se vingar de seu oponente e escreve uma carta endereçada a ele. Ele passa a carta para seus descendentes, juntamente com informações que provam sua inocência e culpa do outro homem. Nesta carta ele diz ao seu oponente que ele será condenado e enviado de volta no tempo, assim como o protagonista, e que ele estará esperando por ele. Ele também diz a ele que ele está certo de que seu plano funcionará, porque o homem chegou apenas algumas horas após o protagonista, e que ele o matou.
Eu lembro que isso faz parte de uma coleção de contos. Provavelmente é bem antigo. Infelizmente, não me lembro de muito mais sobre isso.
Pode ser "My Object All Sublime" de Poul Anderson. Desculpe, tentei encontrar um resumo de enredo on-line para você, mas não consigo localizar um. No entanto, este artigo sugere uma antologia em que você pode encontrar a história ... link
Edit: desculpe, eu não notei a parte de voltar ao Renascimento. Esta provavelmente não é a história que você está pensando, mas tem uma premissa similar se você está procurando por algo semelhante!