1921

In 1921, the Eighth Doctor and Liv Chenka visited Paris. (AUDIO: The Monster of Montmartre)

Alternate timelines
Working with the Master, the Dalek Time Controller created an alternate timeline where it took over Earth from Paris in 1921. By 1961, the planet was "New Skaro" and converting the bio-matter of humans, Sontarans, Draconians, and other aliens into a New Dalek Paradigm. (AUDIO: Master of the Daleks)