The bar on Charter Square in the city centre, at the back of Debenhams, later became rebranded as another nightspot called Nylon. The area has been completely revamped now in the Heart of the City project.
We pulled together this retro gallery of pictures taken at the Matrix. Can you spot any familiar faces?
1. nsst-26-05-21-Matrix-nmsy-upload.jpg
Night out at Bar Matrix Photo: Sheffield Newspapers
2. Diamond lives
Rachel Huggins, left, and Jessica Fryer pictured outside the Nylon bar, Sheffield, with their most embarrassing songs, in June 2007 Photo: Roger Nadal
3. All smiles
Darren Sissens and his girlfriend Claire Buccieri at Matrix in February 2002 Photo: Jon Enoch
4. Best of friends
Faye Woodward (left) and Marie Bolton at Matrix in February 2002 Photo: Jon Enoch