Robinson has constantly been linked with a move to Villa Park and a fee in the region of £5 million is being touted.
The former Leeds man turned down a move to the Midlands just before Villa signed Tommy Sorensen in 2003.
He endured a calamitous campaign last season and saw his reputation collapse after a number of high profile mistakes.
Robinson was consequently dropped as England's number one by Fabio Capello who opted for David James instead.
Since Capello axed him as top stopper for his country, Robinson has begun to rebuild his reputation.
He looked more and more solid towards the end of the season but Juande Ramos still appears unsure about Robinson's credentials.
And with Spurs set to sign PSV keeper Heurelho Gomes, the future seems unclear for the 28 year old.
But, Villa see Robinson as the man to take over from Scott Carson who is now back at Liverpool and are willing to pay the asking price.