Documented tunes for Renaud seem to be 19th C., but of course are probably older.See Malcolm Douglas post about similarity to Gregorian melody, Ave Maris Stella.
The story has a long history; more than one tune has been used.