Paray-Vieille-Poste originated from the old village of Paray, which had about 60 residents in 1790. The name "Paray-Vieille-Poste" first appeared in 1923. By 1928 the population swelled to 3,000 residents.