To quote the article you referred to:

"Isaac Newton thought the influence of gravity was instantaneous, but Einstein assumed it travelled at the speed of light and built this into his 1915 general theory of relativity."

Ie. the perception that the influence of Gravity being instantaneous was a legacy from Newtonian theory which Einstein disputed in his theory of General Relativity.