Why does your 02 Jeep Grand Cherokee overheat in park you replaced the relay and checked the wiring?

We don't know what relay you are referring to.

Check your thermostat and radiator fan. Fluch out your cooling system.