The Greens are on the cusp of a historic election victory in the inner-Melbourne seat of Batman, according to a new poll taken just weeks out from the federal election.

A robocall poll of more than 1600 voters in Batman last week, once Labor's safest seat in the country, shows serial candidate Alex Bhathal with a primary vote of 41 per cent, with Labor frontbencher David Feeney's primary vote dropping to just 28 per cent.

At the 2013 election, Mr Feeney won 41.3 per cent continuing a trend of Labor's primary vote declining, in 2007 Labor stalwart Martin Ferguson won 57.2 per cent.