David Strang, Scotland's Chief Inspector of Prisons, found the recommendation first made in 2011 has still not been achieved.
The reception centre at the jail for new prisoners was found to be unfit for purpose and needs replaced. The jail represented some of the poorest conditions in the country.
Mr Strang produced his follow-up report to an initial inspection in 2011 and also found some of the areas of good practice identified in the initial report had improved even further.
He praised the first night in custody centre and the day care centre, which is able to deal with more vulnerable prisoners and those with mental health issues thanks to an increase in staff.
Mr Strang said the safer cells still needed more work to upgrade them to "full anti-ligature" status.
He said although there has been an effort made to make these cells safer by covering light fitting conduits and removing corners from mirrors and wall mounted boards, obvious ligature points still remain within the cells.
Examples include bed frame brackets, Perspex window covers with vent holes, and protruding sink taps.
The report said all safer cells should be upgraded as a matter of urgency.
At the 2011 inspection, Barlinnie housed 1477 prisoners, which had fallen to 1225 by July this year, when the follow-up inspection was carried out.
Mr Strang said that was likely to increase with prisoners coming from Aberdeen and Peterhead jails for three months before a new Grampian Prison is opened.
The report found of the five initial recommendations, two were achieved, one not, and two partially achieved.Three further recommendations were made and one new area of good practice was noted.
The follow-up inspection report said progress was evident and concluded: "HMP Barlinnie continues to treat prisoners well as they can in some of the poorest conditions that now exist within an ever improving SPS estate."
Mr Strang said: "Barlinnie is a safe prison, well run, with areas of good practice."
The prison Governor Derek McGill said the issues of concern were being addressed.
He said: "As recently as one month ago architects have been in looking at safer cells."
He said it was only six cells that were needed for the high suicide risk prisoners.
The reception area, he said presented a difficulty and would require some rebuilding.
Mr McGill said he was not too concerned about a temporary increase with prisoners from Aberdeen and Peterhead.
He said: "Barlinnie is a safe and decent prison with strong staff prisoner relations. We will get through that change."