KPMG was appointed administrators of Stuarts Industrial Flooring yesterday and the redundancies, totalling 102 across the UK, take effect immediately.
The company has three sites: at Loanhead in Midlothian, Tamworth in Staffordshire and at Roecliffe in Boroughbridge.
Six workers, including three in Scotland, have been kept on to help with the winding-down process.
Joint administrator Mark Orton said: “While this business has been historically profitable, the downturn in the construction industry has seen it generating significant trading losses over recent years.
“In the current challenging economic conditions, the business has no commercially viable future in its current form and as a result, we have taken the difficult decision to wind the business down with immediate effect.”
It was founded in 1840 as Stuarts Granolithic and administrators said the company was the largest concrete flooring specialist in the UK.