Heidegger's Bible Handbook: Philemon: Time of Writing

3. It was written at Rome in the former bonds.

That is was written at Rome, because in bonds; and in the former bonds, because in verse 22 he express hope for his liberation, it is posited beyond any doubt.