I would like to know whether the following sentence is correct in terms of Grammar and Meaning:

"35 years of history turns a new leaft in Paris"


"35-year-old ocean race adds a new chapter"
These are okay. "a new leaf" is a new page - same image as "a new chapter." Sometimes we say, "turns over a new leaf," but that often refers to changing one's habits.

These sound more like newspaper headlines, or titles of articles, than they do like sentences. The use of catchy phrases is typical.
Thanks Avangi.

My doubt was that an event with a history, if it turns a new leaf would change the meaning. By turning a new leaf, as you have rightly pointed would out make the history of that event so far irrelevant and instead it gives the meaning that it is looking for a new begining. So I believe it would be appropriate to write "adds a new chapter" rather than "turn a new leaf."