In Berlin, they emerged victorious with 21.8 per cent, ahead of the CDU on 21.3 per cent and the AfD in third on 15.2 per cent.
The centre-right Christian Democratic Union (CDU), which recently courted controversy for using AfD votes to push a proposal through the Bundestag on tougher migration, came first with 28.6 per cent.
At a rally in the central-eastern state of Thuringia on Saturday, where the AfD would secure their highest victory on Sunday, winning 38.6 per cent, twice as high as the second-place CDU, locals spoke of a different fear.
Die Linke, which translates to The Left, benefitted from an unexpected show of support, defying expectations to achieve 8.8 per cent of the vote, up from 4.9 per cent in the 2021 election.
He said colleagues in the eastern states feared western Germany was only a few years behind and that if they did not fix the issues facing the country, which include migration, the economy and the job market, then the AfD could gain further ground.