It indicates that the action of replacing is doing something again, specifically, putting something back in the place of something else.
Here's a breakdown:
* re - "again", "back"
* place - to put something in a particular position
Therefore, "replace" means to put something back in the place of something else.