Abedi could be seen on the night of the massacre wearing jeans and trainers, a black bodywarmer and baseball cap, with the straps of the backpack believed to contain the bomb visible on his shoulders.
Just five days later, he carried out the deadly attack, killing 22 people outside an Ariana Grande concert at Manchester Arena and injuring dozens more, authorities say. Greater Manchester Police are treating the explosion as a terrorist attack and have confirmed 22 fatalities and 59 injured.
Abedi's elder brother Ismail is among the suspects being held in Britain, and a younger brother and Abedi's father have been detained in Libya.
The man who allegedly detonated a bomb inside a crowded concert hall in Manchester, England last week purchased most of the parts used to construct the explosive device himself and appears to have done so alone, according to United Kingdom investigators.
"We have no reason to believe the case and its contents contain anything unsafe, but would ask people to be cautious", said Det.
The newly-released images of him include some with a blue suitcase that is yet to be located. They returned to the country in 2011 when the Libyan leader was overthrown.
Police have asked for anyone who called them about the bomber before the attack to get in touch.
Manchester's police chief said that Abedi had come to the attention of police for "relatively minor matters" including theft, receiving stolen goods and assault.
They have scrutinised CCTV to try to determine when and how the bomb was made in the Banff Road area in Rusholme, where houses have been repeatedly searched.
"We have had police officers conducting house-to-house enquiries, but we are still not satisfied why Abedi went there and its vital we understand exactly where he went there and who he spoke to in these final days before the attack", Jackson added.
"We will be seeking to extend the custody of some of them as we work to understand what has gone on and whether Abedi was helped". If you have previously called and have information, I would urge you to call again.
Over the weekend, the United Kingdom's state of alert was downgraded from "critical" - the highest level - to "severe", and armed soldiers were gradually being withdrawn from high-profile sites, including Downing Street and Buckingham Palace. "I want to stress that this is a different item than the one he used in the attack".
"Much of the investigation has been painstakingly working through Salman Abedi's last movements".
On Tuesday, British police have said that the Manchester concert bomber was not known to the controversial Prevent anti-radicalisation programme.
Manchester police yesterday released three of the men arrested in connection with the May 22 terrorist attack at pop concert in the British city.