The Newsquest-owned group, which publishes The Herald, Sunday Herald and Evening Times, said about 220 staff would be rehired to work as part of the restructure, which includes the merger of all three papers' editorial departments and the introduction of new production technology.
Donald Martin, the newly-appointed editor-in-chief of the group, said: "We are creating an efficient operation fit for the 21st century, which will provide even more compelling and unique content for readers of all three titles and our websites."
The National Union of Journalists had planned to protest the changes, but suspended the action to hold talks with Tim Blott, the Herald & Times Group managing director, late yesterday.
The jobs losses at the Herald come in addition to more than 70 at BBC Scotland in Glasgow, which includes as many as 20 in the news and current affairs department.
Separately, talks between management and editorial staff at Thomson Reuters have broken down as members of the NUJ rejected a pay offer yesterday.
Management had offered staff a 1% increase in salaries and a further 1.5% pay rise based on performance.
This was an improvement on its original threat to freeze all basic salaries and only give staff a 2.5% pay rise based on merit.
However, NUJ members unanimously rejected the new offer and passed a motion to instruct NUJ officials to hold a ballot for industrial action.
Pay disputes and redundancies have been spread right across the UK's media industry.
The Financial Times told its staff this week it would be offering voluntary redundancies and freezing salaries.
Prior to this, regional publisher Johnston Press announced it was to axe a further 90 jobs and the Telegraph Media Group said it would cut 50 journalists' positions.