Labour was left on a historic low of 24 seats after seeing its vote fall by around 8 per cent and losing a third of its MSPs.

Addressing the result, Mr Corbyn said: “We’re going to walk hand in hand with the party in Scotland to build that support once again so the Labour tradition in Scotland will be re-established.”

Shadow Scotland secretary Ian Murray laid blame for the defeat at the feet of Mr Corbyn. The right-winger said the public did not see the party as “being a credible party of government.”

Scottish Labour leader Kezia Dugdale said the “divided” state of the Labour party hampered the campaign, but appealed for the party to “unite behind our ideals, values and principles.

“We have to get back to making the arguments as to why Tory ideals — smaller government, cutting taxes instead of stopping austerity — are the wrong ideas and values for our country,” she said.

The Tories achieved their best result in Scotland since the 1992 general election and became the official opposition at Holyrood.

Scottish Tory leader Ruth Davidson won the Edinburgh Central seat from the SNP with a 15 per cent swing.

Labour’s best moment of the night came in the neighbouring Edinburgh Southern constituency, where they gained a seat from the SNP.

Lib Dem leader Willie Rennie also won the North East Fife seat from the SNP as his party stood still on five.

Although the SNP picked up six other constituencies, those three losses cost Nicola Sturgeon as her party finished on 63 seats — two short of an overall majority.

The SNP also lost 12 regional list seats after a 2 per cent slump in support, but remain 32 seats clear of the second-place Tories.

Ms Sturgeon said she would not seek a formal pact with any other party but vowed to reach out with “humility and a willingness to listen.”

The SNP’s losses on the lists benefited the Greens, whose representation will rise from two to six.

That includes 21-year-old Ross Greer, who becomes Holyrood’s youngest ever member.

STUC general secretary Grahame Smith said: “Whilst the SNP has fallen short of an overall majority and the Tories have strengthened their position, there remains a strong majority for progressive policies in the Parliament.”