You say, "I went to Paris Yesterday."

With the reporting verb "say" in the present, "went" remains past; "yesterday" may change when reporting on another day.